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COMBINED  20  AND  30  ROBOT  VISION  SYSTEM 


Dr.  L.  vajta 


Technical  University  of  Budapest 
Department  of  Process  Control 
Miiegyetem  rkp.  9.  11]  1  Budapest  Hunqary 


One  of  the  most  important  challennes  in  machine 
vision  is  3D  data  acquisition  and  processing. 
Acquisition  speed  is  a  major  limitation  of  30  sensinn 
devices.  An  accurate  and  fast  3D  range  finder  is 
presented  which  works  on  the  new  double  synchronized 
scanning  principle  and  produces  a  distance  image  in 
less  then  1  second.  A  new  method  is  proposed  for  the 
combined  evaluation  of  intensity  and  range  data  based 
on  the  physical  properties  of  the  structured  laser 
light  illumination. 


INTRODUCTION 

The  automation  of  assembly  and  handling  of  tools  or  work- 
pieces  can  be  performed  by  the  integration  of  sensory  systems 
only.  Sensors^  have  a  fundamental  importance  in  this  process. 
Sensors  used  in  manufacturing  systems  can  be  classified  in  two 
groups: 

-  Obtaining  internal  data  from  robots  (e.g.  joint 
position,  angular  velocity,  etc.) 

-  Obtaining  external  data  from  the  environment  to 
detect  the  presence,  type,  orientation,  surface  or 
other  characteristics  of  objects  in  order  to  perform 
different  operations  with  them. 

The  majority  of  robots  installed  in  industry  uptil  now  are 
used  in  less  complicated  working  processes.  The  control  of  the 
necessary  robot  movements  in  these  simple  cases  are  usually 
performed  without  external  sensors.  Handling  of  tools  and  work- 
pieces  without  any  control  or  supervision  is  possible  only  with 
significant  increase  of  costs  due  to  the  employment  of  additi¬ 
onal  accessories,  for  example,  in  the  form  of  precision  made 
conveyors.  Though  such  a  complicated  and  rather  expensive 
investement  eliminates  the  problem  of  sophisticated  robot 
sensor  systems,  it  has  a  negative  effect  on  production,  viz., 
neither  complex  manufacturing  tasks  nor  flexible  proriuctinn  can 
be  accomplished. 

The  solution  to  this  problem  is  to  use  an  adequate  sensory 
system  which  supplies  precise  information  from  the  environment 
to  the  robot  controller.  Such  a  system  is  difficult  to  imagine 
without  image  processing  unit.  Early  vision  systems  were 
designed  on  the  basis  of  intensity  sensing.  Various  methods 
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^ave  neen  developed  to  evaluate  such  pictures  to  recognise 
..  jecuS.  Intensitv  picture  however  depends  on  the  effects  of 
enyironnent,  tnev  are  difficult  to  evaluate  and  also  the 
volune.ric  oronerties  are  suppressed.  On  the  other  hand,  object 
.ecopnition  is  not  the  only  task  to  be  solved  in  robot  vision 
^re  needs  to  measure  position,  orientation  and  distances  for 

iCf:quai.e  robot  control.  For  these  purpose  range  sensing 
techniques  offer  a  practical  solution.  The  more  is  the 

s®"sor  system,  better  is  the  information 
=chi_._d.  ,he  application  of  combined  20  (intensity)  and  30 

.;ns?ng  proS!emI.  ^  =  ®  =  ® 


SENSORS  FOR  THREE  OIMENSIONAL  VISION 

^"2®"”al*''ision  systems  are  composed  of  an  illuminating 
wave  and  detector  system.  3-0  systems  can  be  classified  as 
active  or  passive  ones  depending  on  the  application  of  the 
liiuminating  wave. 

In  passive  systems  the  illumination  is  independent  on  the 
measuring  system  vambient  illumination').  Passive  techniques  are 
much  more  f.exible  than  the  active  techniques.  However  the 
passive  approaches  generally  place  a  large  burden  on  post- 
dete/:t:on  processing  of  the  data.  ^ 

ot^vious  passive  system  based  on  the  triangulation 
...eorem  is  the  comparison  of  stereo  pairs,  i.e.,  images  taken 
opposite  ends  of  a  known  baseline  by  two  cameras  situated 
.n  a  s.rictly  defined  geometrical  arrangement.  The  main  problem 
locating  matching  points.  One  way  of  simplifying  this  task 
,1  matching  algorithm  by  an  edge  detection 

a-yorithm  ,0  reduce  the  number  of  points  involved  This  is 

scenes  of  simple  geometric  Objects, 
-nothe.  means  of  reducing  the  required  computation  is  to  use  a 
rieni apprcach  that  first  matches  images  at  verv  coarse 
resolu.ion.  and  .hen  proceeds  to  matches  at  progressively  finer 
resolution  scales.  This  is  particularly  Sseful  where  glob" 

QUP  to  ordinarly  be  difficult  to  obtain 

aue  to  lighting  or  geometric  distortion  variations  that  change 
over  uhe  scene.  Considering  the  big  amount  of  picture  data  and 
e  technological  level  we  come  to  the  conclusion  that 

such  a  system  cannot  be  used  in  industry  yet. 

correspondance  problem  and 
rprn^H?„„  !k  2^  Cirectly  by  using  a  beam  of  energy  and 
recording  the^  time  of  flight  (sonar,  radar  applications), 
Dhasi  «h?f+  ^s^cuctured  light  triangulation  and  grid  coding), 
-artarT  K  5  *■,  compared  to  a  reference  (  laser 

-nc?  length  (directional  illumination-.  Extensive 

uOSL-detection  processing  of  data  for  a  depth  map  is  avoided. 

As  s-.s'I  oistances  increase  prociems  in  connection  wi'r 
.he  measurement  of  the  time  of  flight  and  phase  shifi 
triangulation  offers  the  greatest  potential  for  acquiring  a 
dense,  high  depth  resolution  30  image  at  ncarlv  video  data 
rates  and  at  low  cost. 

There  are  several  systems  where  structured  light  is 
employed:  punctual  (with  deflection),  split  beam,  raster'blend 
etc.  The  use  of  more  complex  arrangement  of  light  sources  make-" 
the  post-rdetection  algorithm  more  complicated.  On  the  other- 
hand  the  number  of  necessary  measurements  can  be  reduced  when 
calculating  a  distance  image.  Uniqueness  is  guaranteed  only  ir 
the  case  of  punctual  projection.  Consequently  this  solution 
offers  the  simplest  construction  and  fastest  data  acquisition 
time. 


LASER  SCANNER  BASED  ON  THE  DOUBLE  SYNCHRONIZATION 

At  the  Technical  University  of  Budapest  in  cooperation 
with  the  University  of  Karlsruhe  (FRG)  we  are  developing  a 
triangulation  laser  scanner  for'  combined  evaluation  of 
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intensity  and  range  data.  The  system  works  on’  a  new  scanning 
method  called  double  synchronization. 

Figure  1.  illustrates  the  principle  of  triangulation. 
Light  beam  comes  from  a  laser  source.  The  reflected  signal  is 
detected  by  a  sensor  (a  position  sensitive  diode  or  a  CCD  line 
in  our  case)  situated  ax  a  distance  of  d  (baseline).  The 
source,  the  reflection  point  of  the  object  (P)  and  the  sensor 
form  a  triangle.  Knowing  the  side  lengths  or  the  angles  of  this 
triangle  the  distance  between  any  object  point  and  the  source 
of  the  laser  beam  or  the  origin  of  the  coordinate  system  can  be 
determined . 

The  source  of  the  laser  beam  is  situated  in  the  origin  of 
the  coordinate  system  (x,y,z).  The  object  point  P  is  projected 
to  the  B  pixel  of  the  picture  plane  (x',y'  coordinate  system) 
which  is  at  a  distance  of  f  (focal  length)  from  the  detector 
model.  Distance  data  can  be  calculated  if  we  know  either  the 
horizontal  or  the  vertical  deviation  angle  of  the  emitted  beam 
and  the  calibration  parameters  d  and  f  by  measuring  both  the 
pixel  coordinates  x*  and  y*.  In  this  case,  x’  and  y'  values 
correspond  to  the  horizontal  and  vertical  deviation  angle 
respectively.  - 

If  we  use  a  parallel  projection  instead  of  the  central 
one,  and  calculate  the  distance  of  the  object  point  P*  from  the 
base  line  (h)  instead  that  of  P  (fig. 2),  two  angles  out  of  the 
four  (e.g./3  and  cT )  arc  sufficient  to  determine  h.  The 
parallel  projection  is  advantegeous  in  volumetric  calculations 
(centre  of  gravity,  mass)  and  30  representation  as  well.  From 
fig. 2  distance  h  can  be  written  in  the  following  form: 

d 


cot  J*  ♦  X/fg 


Tht  rain  parts  of  a  laser  scanner  based  3D  vision  system 
are  the  laser  source,  the  oeflection  unit  and  the  detector 
part . 

The  laser  source  must  have  an  optical  power  large  enough 
.to  produce  a  detectable  light  spot.  However,  for  machine  vision 
apol icat i ons ,  it  is  desirable  to  use  a  low  power  laser  because 
of  cost  and  eye  safety  considerations.  Due  to  the  wide 
variation  in  surface  qualitv  the  recived  optical  power  is 
nostly  not  more  than  n.n01%  of  the  laser  power.  On  the  other 
hsnd  specular  reflection  directed  toward  the  detector  will 
produce  a  signal  level  which  is  higher  in  several  orders  of 
magnitude.  Variation  of  surface  quality  in  the  area  of  the 
light-spot  causes  an  error  bv  the  spot  position  detection,  i.e. 
small  spot  diameter  is  needed. 

An  advanced  detection  method  for  light-spot  position  makes 
use  of  position  sensitive  detector  called  a  lateral  effect 
photnciode.  The  continous  position  detectors  locate  the 
centroid  of  the  light  spot  making  them  somewhat  insensitive  to 
focusing.  The  signa 1-to-noi se  ratio  is  directly  proportional  to 
the  amount  of  light  received.  Therfore  one  must  be  aware  of 
decreasing  performance  when  viewing  dark  surfaces.  On  the  other 
hand  specular  reflection  causes  an  overflow  of  the  detector. 
Position  values  on  this  places  are  not  evaluable. 

If  we  use  a  CCD  array  instead  of  the  PSD,  the  dynamic 
range  of  the  detectable  light  can  be  increased.  The  inherent 
property  of  CCD’s,  namely  the  integration  of  incident  light 
energy  increases  performance  where  poore  reflection  occures, 
ano  an  advanced  blooming  compensator  makes  the  detection  of 
very  high  light  intensity  possible.  However,  the  use  of  the 
CCD’s  generally  places  a  large  burden  on  speed  of  the  detection 
if  we  use  a  20  array.  Linear  array  techniques  are  faster,  and 
they  are  the  most  widely  used  detectors  in  profile  scanners, 
but  they  are  not  directly  available  for  2D  scanners. 

A  large  number  of  methods  exist  for  deflection  of  the 
laser  light.  Solid  state  acusto-optic  cells,  polygon  mirrors, 
resonant  scanners  or  holographic  devices  offer  capability  for 
scanning  at  high  rates.  For  our  ourooses  of  industrial  sensing 
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in''ou?°syItir"  **6  use  galvano-mirrors 

Fig. 3  shows  the  structure  of  a  basic  trianoulation 
scanner  schematically.  The  beam  of  a  laser  is  directed  towards 
.he  galvano-mirrors.  The  reflected  light  is  measured  by  a  PSD 
or  a  2D  CCD  array.  The  bottleneck  of  performance  in  this  case 
overlapping  of  variation  in  light  spot  position  due  to 
deflection  and  depth  change.  Therefore  one  need  to  use  a 

a  appropriate  range  resolution  which  has 

3  negative  effect  on  the  shadowing  problem, 

mo+hnri  technique  is  synchronized  laser  scanning.  This 

’ha«  r  e'^oivalent  to  tracking  of  the  scanning  light 
basel’ino  which  include  reduction  of  the 

amai  Mnh  i*H  compromising  resolution,  ability  to  use  a 
speed  detector,  reduction  of  shadowing,  and  improved 
vp^!  ^'"'^lent  light.  Each  of  these  advantages  become 

of  ^thr^-ri’an^  ? tr i a  1  applications  where  implementation 
0.  the  .riangulation  method  would  otherwise  oe  cumbersome, 
synchronized  scannjnp  can  re  used  i.n  e.*hpr  e,' cctro-mprhar  i  r-a'i 
or  solid  state  scanning  systems.  " 

Fig. 4  shows  the'  structure  of  the  synchronized  orofile 

reflected  “rid 

K?  iirst  face  of  the  galvano-mirror .  The 

.ei..ected  light  falis  through  a  fixed  mirror  on  »-hp  barkside  of 
galvano-mirror.  This  method  of  tracking  is  robust 
cost-ef . ective  and  easy  to  inolement  for  profile  scanning 

phnj/  fnf  on*"  i'^Dlementation  of  the  technique  explained 

abovS  for  20  scanning.  A  popular  method  is  the  use  of 
ryiindrical  .enses  for  reducing  the  picture  size  perpendicular 
nL  ^  n  direction  of  syncronization.  In  this  case  one  need  to 
mh  oi'^ensional  detector  (PSD  or  20  CCD  array)  because  of 

the  limited  ratio  of  the  focal  length  belonging  to  the  main 
optical  axes  of  the  objective  with  cylindrical  lenses.  Another 

integration  of  a  third  gaJvano-mirrSr  for 
tracking  the  laser-spot  in  the  nonsynchronized  direction.  This 
method  offers  the  integration  of  linear  detectors.  However  the 

rnnn?fL+=H  Combined  with  a  random  deflection  is 

complicated  and  therefore  it  becomes  the  limiting  factor  in  the 
data  acqusition  speed. 

shows  the  structure  of  our  2D  synchronized  scanner 
based  on  the  extension  of  the  method  of  Rioux  for  two 
dimension, 

The  beam  of  a  20  mW  diode  laser  is  directed  towards  a 

separated  region.  The  laser  beam  is 
deflected  on  one  of  these  regions  in  the  vertical  direction 
to  the  baseline),  and  is  directed  towards  the 
'horizontal  deflection.  The  beam,  deflected  in  both 
direction  is  emitted  by  use  of  a  fixed  mirror. 

The  detected  light  is  synchronized  based’on  Rioux’s  method 
with  the  opposite  side  of  the  horizontal  mirror.  The  horizontal 
synchronized  beam  is  deflected  with  the  second  region  of  the 
vertical  mirror.  On  this  stage  the  position  of  the  laser-spot 
IS  nearly  independent  from  the  deflection  angles.  Variation  in 
vhe  distance  relative  to  the  geometrical  center  of  the  system 

annofrc  ^ ^ ^ ^ ^ ^ position.  However  this  change 
ppears  in  the  horizontal  direction  only.  On  that  reason  we  can 
use  linear  CCD  detector  with  simple  optics. 

speed  of  the  system  depends  on  the  number  of  pixels  in 
the  distance  image,  the  amount  of  incident  light  and  the  number 
01  Pixels  in  the  shadow.  The  average  exposure  time  for  a  256^ 
image  IS  in  the  order  of  few  seconds.  The  resolution  is  a 
result  of  a  compromise.  The  mathematical  analysis  of  the 
geometry  is  out  of  scope  of  this  paper,  but  .obviously,  hiqh 
performance  range  resolution  reduces  the  depth  of  view.  The 
resolution  using  our  system  was  designed  to  be  0.2mm  for  an 
Object  distance  of  1500mm,  for  a  depth  of  view  of  20Cmm  and 
wich  an  equivalent  baseline  length  of  3n0mm. 

the  signal  of  the  CCD  detector  is  evaluated  by  hardware. 

^  produces  a  blooming-compensated  position  value.  The 
intensity  of  the  reflected  light  is  measured  by  use  of  a 
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photortetector  mounted  separately.  Tne  signal  of  this  detector 
iS  quantised  and  stored  for  each  pixel  in  the  distance  image.  A 
comnon'y  used  CCD  camera  is  placed  in  the  middle  of  the  optical 
axis  of  the  system.  Its  task  is  to  pickup  a  passive  intensity 
picture  for  extended  evaluation  of  shadow  areas.  The  laser 
scanner  is  controlled  by  a  processor  system  based  on  the 
microprocessor  Motorola  6flono.  Its  task  is  the  control  of  the 
deflection,  the  calculation  of  the  range  values  and  the 
compensation  of  distortions  (e.g.  parallax,  pin-cushion 
distortion,  etc.).  The  geometrical  constans  of  the  system  are 
determined  through  a  self  cal ibration  procedure  by  use  of 
reference  planes. 

Fig. 5  and  6  shows  the  distance  and  intensity  image  of  a 
coffee  cup  respectively. 


COMBINED  EVALUATION  OF  INTENSITY  AND  RANGE  DATA 

There  are  three  different  kinds  of  data  produced  by  the 
laser  scanner: 

-  Normal  range  data  corrected  on  the  basis  of  the  local 
intensity  (values  over  the  noise  limit) 

-  Pixels  belonging  to  shadow-areas 

-  Background  data 

Pixels  belonging  to  shadows  or  background  are  marked  in 
the  range  matrix. 

Due  to  the  large  variation  of  surface  quality  and  to  the 
distortion  of  the  laser-spot  geometry  on  volumetric  contours  of 
objects  the  range  data  of  them  are  mostly  not  considerable.  The 
segmentation  of  volumetric  surface  regions  based  on  range  data 
is  very  time-consumptive.  On  the  other  hand  both  of  textural 
and  volumetric  contours  produce  fast  intensity  changes.  These 
intensity  variations  are  easy  to  detect,  therefore  the  position 
of  contours  is  defined  on  the  basis  of  the  intensity  data 
rather  then  the  range  data  in  our  system.  Textural  and 
volumetric  contours  can  be  separated  with  the  analysis  of  the 
range  data  on  a  strip  along  this  contours.  The  volumetric  con¬ 
tours  divide  the  scene  into  elementary  regions.  The 

characteristics  of  surface  segments  are  defined  by  the  use  of 

range  data  at  very  high  speed. 

As  shadow  areas  are  without  ambiguity  marked  in  the  range 
matrix,  it  is  possible  (due  to  the  random  scan  capability  of 
the  scanner)  to  drive  the  laser  beam  along  the  boundary  of  the 

shadow  area.  The  laser  light  causes  a  saturation  in  the  passive 

intensity  picture.  There  are  the  shadow  regions  of  the  laser 
scanner  marked  in  the  CCD  camera  picture  exposed  in  this  case. 
The  evaluation  of  these  regions  in  the  camera  picture  makes  the 
correction  of  range  data  and  the  solving  of  ambiguity  problems 
on  the  recognition  level  possible. 

The  scanning  method  is  very  sensitive  for  textural 
variations  which  makes  a  surface  quality  control  possible  with 
the  same  sensor  system. 

CONCLUSIONS 

Structured  light  methods  seem  to  be  a  promising  approach 
to  30  vision.  The  double  synchronized  laser  scanner  provides 
accurate  and  fast  range  data  acquisition  for  industrial 
application.  The  combined  evaluation  of  intensity  and  range 
data  seems  to  be  useful  aiming  to  extract  volumetric  properties 
at  very  high  speed.  On  the  basis  of  the  special  sensitivity  for 
textural  variations  the  system  is  predestinated  for  quality 
control  tasks. 

A  new  system  is  under  development  based  on  these 

experiences.  The  scanner-system  will  work  on  the  same 
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principle.  A  special  hardware  processor 
combined  evaluation  with  an  increased  speed 
in  operation  in  1990. 


will  provide  the 
The  system  will  be 


R6.1. 
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IKTLAN  -  A  Novell  compatible  INTegrated  service 
Local  Area  Network 


A.  Flip,  A.  Pomozi.  Cs.  Szabd,  Gy.  TagAnyi 

Budapest  Technical  University 
Institute  of  Communication  Electronics 
H-ini  Budapest,  Sztoczek  st.  2.  Hungary 


INtLAN  Is  an  Integrated  service  local  area  network 
which  allows  PC-based  Integrated  workstations  to 
communicate  with  each  other  by  simultaneous  voice  and 
data  connections.  The  paper  describes  the  motivation  of 
the  project,  the  technical  specifications  of  the 
network  and  the  structure  of  the  applied  INTLAN 
controller  board. 

MOTIVATIONS  AND  THE  INTENDED  APPUCATIOM  AREA 

The  traditional  solution  of  integrating  voice  and  data  in  a 
local  environment  is  based  on  the  company's  existing  local 
telephone  exchange  and  wiring.  In  this  case,  along  with  the 
usual  voice  communication  services,  data  connunlcation  can  be 
accomplished  by  means  of  modems.  The  data  communication  Is  based 
on  the  same  circuit -switching  technlqxie. 

The  disadvantages  are: 

-  only  low  communication  speed  is  possible 

-  a  line  can  be  xised  for  one  type  of  functions  only  (either  for 
voice  or  data)  at  a  time. 

Therefore  implementing  true  Integrated  services  Is  a  difficult 
task.  ISDN  seems  to  solve  the  latter  problem,  but  the  64kbps 
data  rate,  available  at  the  basic  subsclber  interface.  Is  by  far 
not  enough  to  support  high-speed,  bursty  data  communltatlon 
demands. 
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Our  approach  seems  to  be  a  cost-effective  offer  for  a  modern 
office,  where  there  is  a  demand  for  true  Integration  of 
real-time  voice  communication  and  data  transfer  between  PC-based 
integrated  workstations.  The  services  are  embedded  Into  the 
commonly  used  Novell  Netware  environment.  A  highly  efficient 
channel  access  protocol  Is  implemented  on  a  special  INTLAN  board 
along  with  all  the  voice  input /out put  and  control  functions. 

The  system  is  primarily  intended  to  be  a  good  solution  for  a 
newly  furnished  small -to-medium  size  office  with  approx,  15-20 
workstations.  provided  that  no  more  than  two  external  phone 
lines,  one  telex  connection  and  one  line  for  telefax  are  needed. 
In  this  case.  It  is  not  necessary  to  Install  a  PABX.  since  this 
integrated  LAN  can  offer  all  the  advanced  services  of  a  modern 
PABX.  The  above  mentioned  external  connections  can  be  embedded 
into  an  existing  PABX  network,  thus  providing  integrated 
services  only  for  that  pert  of  the  company  i^re  integrated 
services  are  really  of  vital  importance. 

TECHNICAL  SPBCinCATIONS 

The  network  operates  at  1Mbps  on  an  Inexpensive  75  Ohm  thin 
coaxial  cable  bus  which  Is  terminated  at  both  ends  (See  Flg.l.). 
Workstations  are  connected  to  the  cable  (e.g.  )  via  T-connectors 
and  short  cables  (mainly  following  the  physical  layer 
specification  of  the  ISO  802.4  standard).  Neither  the  maximum 
number  of  stations  nor  their  placement  along  the  cable  are 
strictly  limited  by  physical  constraints.  (However.  the 
efficiency  of  the  medium  access  protocol  Halts  the  number  of 
stations.)  Broadband  signaling.  CPFSK  modulation  is  used  (again, 
according  to  the  above  standard). 

Any  IBM  PC  XT/AT  and  compatible  machines  can  be  used  as  a 
workstation.  For  this  purpose,  an  INTLAN  controller  board  must 
be  plugged  into  an  empty  extension  slot  of  the  PC  and  a  specific 
driver  for  the  Novell  Netware  software  must  be  loaded  which  uses 
the  INTLAN  controller  board  for  physical  and  data  link  layer 
control  instead  of,  say,  an  ARCNETT  board.  The  voice  i/o  device 
(e.g.  phone  handset)  is  connected  to  the  INTLAN  board. 

A  PC-based  hardware  is  dedicated  to  be  the  LAN-WAN  gateway.  The 
hardware  contains  special  Interface  cards  for  external  phone 
(telefax)  and  telex  lines,  and  an  INTLAN  board. 

A  central  timer  unit  must  be  attached  to  one  end  of  the  bus. 
This  Is  a  relatively  simple  hardware.  generating  timing 
information  for  the  proper  operation  of  the  network  at  medium 
access  level.  It  can  be  built  in  into  the  gateway  unit. 
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THE  INTLAN  CONTROLLER  BOARD 

The  functions  of  the  INTLAN  card  can  be  divided  into  two  groups; 

-  phone  control,  i.e.: 

-  voice  interface  functions  (digitalization,  silence 
detection,  tone  generation,  handling  of  dialing  pulses, 
e.t.c.) 

-  call  handling 

-  special  (PABX)  functions  (call  redirection,  call  filtering, 
caller  identification,  e.t.c. ) 

-  line  control,  i.e.: 

-  Interfacing  to  the  cable  (modem) 

-  medium  access  control 

“  data  encapsulation/decapsulation 

-  message  buffering 

It  seemed  to  be  obvious,  that  the  two  groups  of  functions  should 
be  controlled  by  two  independent  processors.  The  most  simple 
solution  for  the  PC- INTLAN  interface  can  be  a  memory,  mapped 
into  the  PC’s  address  space.  Conse<juently,  the  basic  core  of  the 
INTLAN  card  is  a  multiport  memory,  which  cam  be  accessed  from 
either  the  PC  or  the  two  INTLAN  card  processors  (See  Fig. 2.). 
ZILCX^  Z80  processor,  AMI  S3506  PCM  codec,  NEC  uPD7201 
Multiprotocol  Serial  Communication  Controller,  Philips 
NE5080-5081  modem  chips  and  8  K  of  r^ommon  memory  were  used  for 
the  experimental  system. 

Framing  signals  of  30  msec  are  provided  by  the  central  timing 
unit.  The  messages  are  organized  into  HDLC-lllce  packets  and  sent 
to  the  network  by  a  new  collision  avoidance  protocol  (using 
Implicit  tokens).  The  voice  packets  can  occupy  not  more  than  a 
certain  percentage  of  the  frame  time  (30msec),  so  a  certain 
share  can  be  granted  to  the  data  (Novell)  packets.  We  use  a 
simple  (1:2  ratio)  compressing  algorithm  for  the  internal  calls, 
however,  the  external  calls  (through  the  gateway)  will  use  the 
whole  64kbps  voice  channel.  For  example,  if  we  allow  40%  for  the 
voice  packets,  there  can  be  two  external  and  two  internal  or  six 
internal  calls  active  in  the  same  time. 

The  line  control  program  can  communicate  with  the  phone  control 
by  using  mailboxes  in  the  common  memory.  The  communication 
between  the  line  control  and  the  PC  driver  program  is  organized 
similarly,  but  one  of  the  PC’s  interrupt  lines  is  also  used  for 
signalling  (See  Fig. 3.).  The  Novell  Netware  with  the  appropriate 
Novel  1-INTLAN  driver  will  run  on  the  PC.  Some  utility  programs 
are  also  needed  for  aiding  the  user  in  using  telex,  telefax, 
(probably  voice  mail)  and  other  services. 

CONCLUSIONS 

The  INTLAN  integrates  data  and  voice  communication  on  the  same 
network  not  only  at  the  physical  level  (using  the  same 
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transmission  medium)  but  also  at  the  user  level.  As  for  the  data 
communications,  a  user  can  run  any  application  program  under 
Novell  Netv/are.  Telephone  conversations  may  be  built  up  between 
any  pair  of  stations,  but  a  parallel  voice  connection  can  be 
established  between  workstations  engaiged  in  data  communication, 
without  any  further  calling  procedure. 

Using  the  LAJ4-WAN  gateway  unit,  an  INTLAN  is  connected  to  the 
public  telephone  and  telex  networks.  Sending  and  receiving  telex 
or  telefax  messages  is  accomplished  by  the  gateway  hardware  and 
the  Novell  server  machine.  The  voice  quality  -  as  far  as  the 
external  calls  are  concerned  -  fully  corresponds  to  the  CCITT 
recommendations.  In  addition  to  the  essential  PABX  functions, 
some  value-added  services  are  also  available. 

To  the  best  of  our  knowledge,  no  commercially  available  LAN 
offers  on-line  voice  communication  capability  and  connection  to 
the  public  network,  meeting  CCITT  recommendations.  Telex  and 
telefax  hardwares  and  softwares  are  available  as  separate 
products.  However,  pur  system  comprises  all  the  above  functions 
Into  one  network  and  offers  them  for  the  network  users  In  a 
fully  Integrated  way. 


workstations  (snong  then  the  Novell  server) 


2  phone  lines 
1  telex  line 
1  telefax  tine 


Fig. 1.  The  topology  of  IHTLAN 
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Fig.  2.  The  INTLAN  card  hardware 


Phone  control  program: 

‘  Line  control  program:  | 

-  voice'  Interface 

1  -  medium  access  control 
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In  this  paper  a  Teletex  software  development  on  a 
personal  computer  is  described.  The  Teletex  system 
requirements  are  standardized  by  Recommendations  of 
CCITT.  The  modules  of  the  software  system,  the 
parallel  processes  and  the  operation  of  the  system 
will  be  discussed.  Then  the  implementation  of  the 
session/document  protocols  and  the  application  layer 
will.  be  described.  The  language  of  the 
implementation  is  Modula-2. 


INTRODUCTION 

The  Hungarian  Post  decided  to  Join  the  International 
Teletex  service.  Thus,  the  State  Committee  of  Technical 
Development  conducted  a  competition  for  developing  a  Teletex 
sof tware/ hardware  system  in  Hungary.  The  Computer  and 
Automation  Institute  of  the  Hungarian  Academy  of  Sciences 
together  with  the  TERTA  have  won  the  competition,  and  started 
research  in  1987.  The  project,  which  includes  the 
implementation  of  a  prototype  system,  will  probably  be 
completed  later  this  year.  The  main  task  is  to  develop  an 
equipment  which  is  rather  cheap  and  meets  the  requirements  of 
the  international  recommendations.  In  this  paper  the 
development  of  a  Teletex  system  on  a  general  purpose  micro¬ 
computer  is  discussed.  A  brief  overview  on  Teletex  system’s 
requirements  is  given  in  order  to  understand  the  implementation 
detai 1 s. 


TELETEX  SYSTEM’S  REQUIREMENTS 

Teletex  is  an  international  service  enabling  subscribers  to 
exchange  correspondence  on  an  automatic  memory  to  memory  basis 

telecommunication  networks  and  it  gives  a  high  level  user 
interface.  Teletex  service  provides*  communication  between 
terminals,  which  are  used  for  the  preparation,  editing  and 
printing  of  correspondence.  The  first  Teletex  equipment 
appeared  in  1983  and  about  30  countries  in  the  world  subscribed 
’wO  the  Teletex  service  up  to  1907, 
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Th®  basic  requi remanti  of  ««rvlc®s  ar«  at  follows 

-  a  basic  Isvsl  of  compatibility  of  the  terminals  connected 
to  the  service.  Terminals  communicate  character-coded 
information*  the  character  repertoire  is  standardized 

-  automatic  memory  to  memory  transmission  with  transmission 
rate  of  minimum  2400  blt/sec 

-  local  operation  it  not  disrupted  by  Incoming  messages 

-  the  content,  the  format  and  the  layout  of  the  messages 
sent  and  received  should  be  identical 

-  worldwide  compatibility  with  Telex  terminals 

-  there  is  no  restriction  on  the  type  of  the  used  network 

-  the  basic  element  of  correspondence  is  the  page. 

One  or  more  pages  form  a  document*  which  is  considered 
an  entity. 

Taking  Into  account  the  above  requirements  the  Teletex  service 
has  been  standardized  between  1977  and  1980.  The  main  fields 
of  the  standardization  are  general  operational  rules  Cl], 
terminal  equipment  capability  C23,  character  repertoire  C3]. 
control  procedures  for  aesslon/document  levels  C4], 

network-independent  basic  transport  service  C53. 

Teletex  Recommendations  are  in  close  connections  with  the 
7-layer  OSl  Reference  Model.  The  Teletex  transport  layer 
corresponds  to  the  OSl  Recommendation  X.224  transport  protocol 
class  0.  The  Teletex  session/document  layer  is  a  subset  of  the 
OSl  5th  layer.  The  control  procedures  of  the  6th  and  7th 
layers  have  not  bev'  standardized. 

Recommendation  T,61  specifies  the  character  repetoire  and 
the  coded  character  sets  for  the  international  Teletex  service. 
The  Teletex  character  repertoire  consists  of  graphic  characters 
and  control  functions.  Both  groups  contain  basic  and  optional 
e  t  ements. 

Recommendation  T.70  discusses  the  network  Independent  basic 
transport  service  for  telematic  services. 

Three  kinds  of  networks  are  considered!  Circuit  Switched 
Public  Data  Network  (CSPDN),  Packet  Switched  Public  Data 
Network  IPSPDN)  and  Public  Switched  Telephone  Network  (PSTN). 

The  transport  layer  hides  the  differences  between  networks 
for  the  session  layer. 

Recommendation  T.62  specifies  control  procedures  for 
session  and  document  layers.  The  session  layer  uses  the 

services  of  the  transport  layer.  Its  main  tasks  are  to 
establish  and  terminate  a  session  connection,  to  change  the 
source/slnk  relationship,  to  transfer  data  between  two 
terminals. 

The  session  user  information  conveys  information  for  the 

document  procedures.  At  session  initiation  the  calling 
terminal  is  defined  to  be  the  source  (sending)  terminal. 

Although  the  receiving  terminal  may  indicate  that  it  requests 

control*  only  the  current  source  terminal  may  send  'Command 
Session  Change  Control*.  A  session  may  be  terminated  by  the 
calling  terminal  only.  It  may,  however,  be  aborted  by  both 
terminals  in  case  of  error. 

The  document  layer’s  main  tasks  are  to  control  normal  document 
transfer,  to  carry  out  negotiation  of  optional  capabilities  and 
to  use  error  recovery  procedures. 

During  the  normal  transfer  of  a  document  several  data  blocks 

may  be  used  to  transfer  the  content  of  a  page.  The  ’Command 

Document  • Page  Boundary’  indicates  a  page  boundary  and  a 
checkpoint  for  error , recovery.  The  receiver  acknowledges  that 
it  takes  responsibility  for  that  page.  The  next  page  can  be 
sent  before  the  arrival  of  the  acknowledgement  of  the  previous 
page.  The  acknowledgement  window  size,  3  by  default,  shows  the 

number  of  pages  that  can  be  transferred  before  the  arrival  of 

an  acknowledgement.  If  no  error  is  detected,  ’Command  Document 
End’  ‘  is  used  to  indicate  the  end  of  the  document.  A  documer.;. 
is  transferred  when  the  acknowledgement  of  every  page, 
including  the  last  one,  has  been  arrived. 

If  standardized  optional  terminal  capabilities  are  required  fci 
the  transfer  the  negotiation  concerning  the  optional 
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oapabllltle*  Is  carrisd  out  by  start  commands.  ’Command 
Document  Capability  List'  can  also  be  used  for  this  purpose. 
Negotiation  covers  the  graphic  character  repertoire  and  control 
function  sets.  the  storage  capability  required  at  the  remote 
terminal,  the  value  of  the  Inactivity  timer. 

Error  recovery  procedures  allow  repeated  transmission  of 
Information  In  case  arrors  are  detactad. 

•Command  Document  Continue’  Indicates  that  the  transmission  of 
a  document  transmitted  already  partially,  is  to  be  continued. 
’Command  Document  Discard’  Indicates  an  abnormal  and  of  a 
document  and  that  the  receiver  may  delete  the  fragment  of  the 
text  already  received,  ’Command  Document  Resynchronize’ 
Indicates  the  point  of  resynchrohlzation,  it  ends  the  document 
abnormally. 


HARDWARE  CONFIGURATION 

The  Figure  i  shows  the  scheme  of  the  hardware 
configuration.  Both  LlNEl-oard  and  KONKOLY-card  are  developed 
at  the  Computer  and  Automation  Institute.  A  LINEl-card 
establishes  connections  between  the  PC  and  the  international 
network.  A  KONKOLY-card,  on  the  other  hand,  establishes 
connections  in  a  local  network  in  which  the  adapter  is  a  noce. 
There  is  a  special  case  of  the  general  configurations.  The 
’dedicated  terminal’  works  as  an  adapter  as  well  as  a  local 
terminal. 


SOFTWARE  SYSTEM 


The  Tel 
i  t  shou 1 d  t 
a’nd  the  in 
hand  it  sho 
editing  and 
Using  the 
software  1 
software  in 
the  "adapt 
software". 


etwx  software  system  has  two  main  tasks,  on  one  hand 
ransmlt  documents  to  and  from  the  adapter’s  storage 
tsrnatlonal  network  -  network  software,  on  the  ether 
uld  provide  local  facilities  for  the  preparation, 
printing  cf  documents  -  local  software, 
general  hardware  configuration  above,’  the  network 
s  actually  contained  in  the  adapter  and  the  local 
the  local  terminals..  Hence,  the  former  Is  called 
r  software-,  while  the  latter  the  -terminal 
Further  the  adapter  software  will  be  treated  only. 


STRUCTURE  OF  THE  ADAPTER  SOFTWARE 


shows  the  main  parts  of  the  adapter  software 


Figure  2 
system. 

.K  Stored  on  the  "document  storage",  located  on 

fa^iiiti::  to"'*'- 

••  create  a  document 

'  r**"*  !  document  from  Its  beginning  on,  or 

continuously,  or  from  a  specified  page  on 

'  *  document  head,  including  the  statue  Information 

-  delete  a  document. 


rK***.!*"^'^''^**  software  components 

than  the  user. 

Documents  are  organized  Into  queues.  Some  of  them  are 
De  1  ow 

-  queue  of  urgent  documents  to  be  sent 

queue  of  normal  documents  to  be  sent 

-  queue  of  documents  posted  in  advance 

-  queue  of  documents  to  be  printed. 


rather 
1  isted 


Also,  the  adapter  software  handles 
records  the  source  and  target  terminal 
data.  These  pieces  of  information  can 
screen  and  they  can  be  printed  as  well, 
the  dccumentatlon  of  the  incoming  and 
users . 


the  "mall-book",  which 
s  of  documents  and  other 
be  displayed  on  the 
The  mail-book  provides 
outgoing  mail  for  the 
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The  "trace  log",  which  contains  data  for  debugging,  is 
another  collection  of  iniormation  about  the  work  of  the 
software  system.  System  components  can  read  and  write  the 
entities  of  the  trace  log.  The  information  in  the  trace  log  is 
intended  for  sof tware  specia I  I s ts  rather  than  users. 

The  Interface  to  the  international  network  as  well  as  that 
to  the  local  network  are  realized  by  queues  of  "buffers".  A 
buffer  contains  an  information  entity,  which  can  be  a  protocol 
block  or  some  other  control  or  data  information.  Buffers  are 
logically  organized  into  queues.  There  are  4  types  of  queues 
from  the  point  of  view  of  their  destination; 

-  queue  of  buffers  containing  requests  (request-queue) 

-  queue  of  buffers  released  from  and  free  for  the 
request-queue  ( request- f ree  queue) 

•  queue  of  buffers  containing  indications 
( Indl cat  ion- queue? 

-  indicat  Ion- free  queue. 


There  is  one  queue  of  each  type  according  to  each  point  of 
connection  to  the  international  network  (Transport  Service 
Access  Point).  Similarly,  there  is  one  queue  of  each  type 
corresponding  to  each  point  of  connection  to  the  Local  Area 
Network  (LAN). 

The  buffers  modu I e  provides  facilities  to  acquire  or  release  a 
TSaP  or.  a  LAN-line,  to  get  or  put  a  buffer  into  or  from  a 
specified  queue  of  buffers,  and  to  test  the  status  of  a  line. 
A  pointer  is  assigned  to  each  buffers.  In  order  to  minimize 
the  actual  Informatl'on  transfer,  the  buffer  pointers,  rather 
than  the  buffers  themselves,  are  moved  from  one  queue  tr 
another*.  For  brevity,  however,  we  say  that  the  buffers  are 


moved.  . 

'  The  "automatic  starting"  module  starts  the  transmission  ot 
a  document  if  there  is  a  document  to  be  sent,  and  ther»?  :  . 
free  TSAP  and  buffers. 

The  modules  of  the  "sees ion/document /app I Icat Ion  layers 
handle  the  transmission  and  the  reception  of  documents 

respecting  to  the  description  of  the  session  and  the  document 
layers  In  Recommendation  T.62  and  the  application  layer  that  is 
not  standardized.  They  will  be  discussed  in  detail  later. 

The  "transport  layer"  carries  out  the  functions  as 
specified  In  Recommendation  T.70.  Buffers  containing  protocol 
blocks  created  by  the  document  and  session  layers  are  sent  to 
the  International  network  by  this  module. 

The  "Command  Interpreter"  receives  the  user  commands  rroci 
terminals,  interprets  and  answers  them.  Figure  3  shows  some 

user  commands.  ^  . 

The  Teletex  system  considers  the  "LAN  software"  performing 
the  physical  *  data  transfer  between  the  terminals  and  the 
adapter  as  a  NETBIOS  emulator.  ‘  Buffers  containing  user 
commands  and  the  responses  created  by  the  Command  Interpreter 
are  communicated  between  the  adapter  and  the  terminals. 

The  "printing  module"  handles  the  documents  to  be  printed, 
those  being  printed  and  those  having  been  printed.  It  prepares 
a  document  for  the  "printer-driver",  which  actually  prints  the 
document. 

The  "scheduler"  controls  parallel  processing  performed  by 

various  processes.  .  .  .  «  w 

The  software  system  is  written  mainly  In  Modula-2,  though 
the  prlnter-drlv.r  Is  wrltt.n  In  C-language  and  th.  transport 
protocol  Is  Implemsnt.d  in  CDL-2.  It  was  easy  to  Integrate 
these  modules  to  the  main  part. 


PARALLEL  PROGRAMMING  AND  PROCESSES 

The  operational  scheme  of  the  system  can  be  seen  on  Figure 
4.  Squares  denote  data  Items  and  polygons  denote  processes. 
The  LAN-software  transmits  buffers  containing  a  user  command 
from  a  terminal  to  the  adapter's  'indication-queue*.  Command 
Interpreter  realizes  that  a  user  command  has  arrived  and  1. 
r'eacts  accordingly.  For  instance,  if  a  document  has  arrived 
then  Command  Interpreter  stores  it  on  the  document  storage. 
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The  corresponding  buffers  are  appended  at  the  end  of  the 
*  i  nd  i  ca  1 1  on-'f  ree  queue*. 

When  it  Is  time  to  transmit  the  document,  Automatic  Starting 
.starts  modules  of  session/document/application  layers  (sender), 
which  send  the  document.  They  first  Initiate  connection  with 
the  addressee,  then  they  ask  for  the  document  which  is  on  the 
document  storage.  They  put  both  protocol  commands  and  data  to 
the  buffers  into  the  *  request-queue *  of  a  TSAP.  The  transport 
layer  detects  the  request  and  transmits  it  to  the  network.  The 
corresponding  buffers  are  appended  at  the  *  request- f ree  queue*. 
Similarly,  responses  of  the  called  terminal  are  placed  into  the 
buffers  of  * i nd i cat i on-queue  *  by  the  transport  layer.  Modules 
of  s es s i on/ docuraen t /app 1 i ca t i on  layers  read  those  buffers, 
interpret  them  and  place  them  into  the  * i nd i cat  ion- f ree  queue*. 
On  receiving  a  document,  the  mechanism  is  similar,  but  the 
direction  is  just  the  contrary. 

On  printing  a  document,  the  Command  Interpreter  puts  the 
document  into  the  queue  of  documents  to  be  printed.  The 
Printing  process  takes  a  document  from  the  queue,  prepares  it 
for  the-  Printer-Driver  and  puts  it  into  the  pr i nt-buf f ers . 
Print-buffers  are  different  from  the  normal  buffers  in  the 
system.  They  are  longer  and  there  are  only  two  of  them. 
Printer-Driver  prints  the  contents  of  the  print-buffers 
sequential ly. 

Obviously  the  number  of  the  necessary  protocol  programs  is  the 
same  as  the  number  of  the  TSAP’ s  to  the  international  network 
in  the  system,  and,  similarly,  the  number  of  necessary  Command 
interpreters  and  LAN-software  Is  the  same  as  the  number  of  the 
connection  points  to  the  local  network.  They  work  In  parallel 
in  th%  system. 

As  the  language  of  the  implementation  Modula-2  has  been 
chosen  because  it  is  a  high  level  programming  language  which  is 
suitable  to  implement  quasi  parallel  systems  excellently. 
Quasi  parallel  means  that  a  single  processor  (CPU)  executes 
several  processes.  Moduia-2  uses  the  concepts  of  Process, 
Newprocess  and  Transfer,  C63. 

In  terms  of  Modula-2  a  process  is  a  parameter  1  ess  procedure 
which  is  started  in  a  special  way.  Every  process  requires 
private  workspace  to  allocate  its  local  variable.  If  a 
procedure  is  started  as  a  process  several  times,  then  the 
program  code  Is  common  and  the  data  fields  of  the  individual 
instances  are  separate.  Using  these  basic  elements  of 
Modula-2,  everybody  can  easily  write  a  suitable  Process 
Scheduler.  Ue  use  a  Real  Time  Kernel  that  contains  concepts  of 
Semaphore,  Signal  and  Scheduler. 

The  system  contains  the  fol lowing  processes  in  terms  of 
Modula-2:  Document-sender,  Document-receiver,  Transport  (both 

sender  and  receiver),  Command- I nterpreter ,  LAN-software, 
Printing  process,  Printer-driver,  Automatic  Starting. 

The  producer/consumer  situations  occurring  in  the  Teletex 
system  can  be  seen  on  Figure  5. 

The  processes  communicate  via  signals. 


IMPLEMENTATION  OF  SESSION/DOCUMENT  PROTOCOLS 


Modules  of  session/document/appi Icatlon  layers  consist  of 
modules  of  session/document  layers  and  modules  of  application 
layer.  The  operation  of  protocol  automata  for  sess 1 on/docuraent 
layers  are  specified  strictly  by  State  Transition  **Diagrams** 
and  State  Transition  "Tables”  in  Recommendation  T.62.  They 
determine,  the  new  states  of  the  automata  with  respect  to  the 
current  state,  the  transition  function  and  the  Input  signal. 
Input  signals  can  be  reception  of  a  protocol  block,  a  service 
primitive  or  a  signal  of  a  timer.  Output  actions  may  be 
starting  or  stopping  a  timer  or  generation  of  a  protocol  block 
or  a  service  primitive. 

Recommendation  T.62  contains  for  the  calling  terminal  ard 
the  called  terminal  one  State  Transition  Table  both  for  session 
and  document  layers.  There  are  about  30  states  and  50  input 
signals.  This  means  that  there  are  about  1500  elementary 
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record*  in  a  State  Traneltion  Table.  Each  record  contains  four 
data  itemsi  timer  action,  protocol  action,  service  primitive 
and  final  state,  which  make  6000  data  Item*  altogether.  There 
are  eeparate  State  Traneition  Diagram*  for  the  session  and  the 
document  layers. 

According  to  the  OSI  7-Ievel  reference  model,  each  layer 
use*  only  the  service*  of  the  lower  layer  via  the  service 
primitive*.  Protocol  block*  are  sent  through  the  lower  layers 
and  they  are  ’wrapped  in’  according  to  the  requirements  of  the 
lower  layers.  They  are  ’wrapped  out*  at  the  partner  terminal 
according  to  the  layers  which  they  are  sent  through. 

A  Transport  Data  Block  may  contain  session  command*  or 
session  data.  Session  data  also  convey  document  commands  or 
document  data.  Commands  for  the  appropriate  layer  are  the 
input  signals  of  the  automaton  of  that  layer.  Data  are  sent  to 
the  higher  layer  and  are  analysed  thera. 

The  situation  is  a  bit  different  in  case  of  the  Teletex  layer*. 
The  session  layer  communicates  with  the  application  layer 
directly  and  what  I*  more,  the  transport  layer  also  can 
communicate  directly  with  the  application  layer. - 

The  main  tasks  of  the  protocol  Implementation  are  the 
implementation  of  the  protocol  automaton,  the  analysis  of  the 
protocol  blocks,  the  realization  of  the  service  primitive*. 


IMPLEMENTATION  OF  THE  PROTOCOL  AUTOMATON 

Fundamentally,  there  are  two  possible  ways  to  implement  a 
protocol  automaton.  The  first  1*  to  build  the  features  of  the 
automatOTi  into  the  program,  the  second  is  to  describe  the 
structure  of  the  automaton  as  data,  and  to  interpret  it  during 
the  execution.  Both  methods  have  advantage*.  The  first  on* 
require*  a  relatively  small  amount  of  memory  and  yields  a  fast 
program,  but  it  la  almost  impossible  to  modify  it.  The  main 
advantage  of  the  second  method  is  that  the  program  and  the  data 
are  Independent.  Moreover,  this  Implementation  reflects  the 
recommendation  on  a  better  way.  The  actual  implementation  I* 
easy.  especially  with  the  tools,  such  as  procedure  types, 
provided  by  Modula“2, 

If  the  elementary  record  of  the  State  Transition  Table  contains 
a  parameter  I  ess  procedure  as  an  output  action  and  a  number  as  a 
final  state  then  the  State  Transition  Table  in  Modula~2  can  be 
seen  on  Figure  6. 

Ue  applied  the  latter  method.  In  order  to  decrease  the 
size  of  the  automaton  the  following  modifications  were 
introduced.  State  Transition  Tables  are  divided  in  the  same 
way  as  the  State  Transition  Diagrams  (Figure  7).  This  division 
is  Justified  because  session  input  signal*  are  Invalid  during 
the  document  phase  and  document  input  signals  are  Invalid 
during  the  session  phase.  There  are  only  a  few  exceptions, 
such  as  transport  disconnect  '  indication,  etc.  This  method 
decreases  the  size  because  some  parts  of  the  tables  are  omitted 
and  some  others  are  identical  (sending  protocol,  receiving 
protoco I  ) . 

Masks  indicate  the  input  signals  that  are  significant  in 
the  states.  One  mask  belong*  to  each  state.  A  mask  is  a 
BITSET  in  Modula-2,  one  bit  belongs  to  each  input  signal. 

The  description  of  the  protocol  automaton  consists  of  two 
parts.  The  catalogue,  indexed  by  the  state,  contains  the  mask 
and  the  address  of  the  first  element  belonging  to  that  state  in 
the  State  Transition  Table.  The  Transition  Table  itself 
contains  records  consisting  of  a  final  state  and  an  output 
action. 

The  evaluation  of  the  state  transition  is  performed  in  two 
steps.  First,  on  the  basis  of  the  mask,  it  1*  determined 
whether  the  current  input  signal  is  valid  In  the  current  state, 
and  its  serial  number  is  calculated,  too.  Then  the  index  of 
the  actual  record  in  the  Transition  Table  la  determined  and  the 
state  transition  is  evaluated. 

Thus,  the  size  of  the  two  Transition  Tables  are  decreased  from 
the  original  12,000  (2*6,000)  data  items  to  about  1,000  data 
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Items.  Thsrs  ars  four  automata  with  10  atataa  in  each.  The 
number  of  valid  state  transitions  is  lass  than  lOO. 

Consequently  the  size  of  one  automaton  is  less  than 

100*2-240. 


ANALYSIS  OF  PROTOCOL  BLOCKS 


It  is  carried  out 
structures  of  the* 
Recommendation  T.62. 


by  the  input/output  procedures.  The 
protocol  blocks  are  standardized  In 


Commands,  parameter  groups  and  parameters  have  the  same 
structure.  They  consist  of  an  Identifier,  a  length  indicator, 
and  a  parameter  field.  The  parameter  field  of  a  command  or  a 
parameter  group  consists  of  a  sequence  of  one  or  more  parameter 
groups  or  parameters.  Figure  8  shows  a  structure  of  a  protocol 
block.  Although  a  recursive  structure  of  parameter  groups  is 
allowed.  but  a  thorough  investigation  of  the  session  and 
document  commands  shows  that  there  is  no  recursion  in  them. 
The  input  procedures  read  the  content  of  a  protocol  block  and 
cnecK  its  structure  and  the  values.  The  result  is  ari  .  ri-.  • 
signal  to  the  protocol  automaton  and  the  saving  data*’n"- 
system  data  field  if  necessary.  The  output  procedures  generate 
protocol  blocks  on  the  basis  of  the  system  data  field. 


REALIZATION  OF  SERVICE  PRIMITIVES 

Service  primitives  are  realized  as  procedures.  They  arc 
the  tools  of  the  communication  between  the  different  layers. 
They  may  be  an  output  action  of  an  automaton  or  they  may 
generate  an  Input  signal  to  the  automaton.  in  the  latter  case 
the  state  transition  is  evaluated.  For  instance,  the  service 
primitive  ’Session  Connect  Request’  prepares  data  for  the 
transport  layer,  assigns  input  signal  ’SConReq’  to  the 
automaton  and  calls  for  the  evaluation  of  the  state  transition.. 
The  output  action  Is  ’SendTCR*.  Both  input/output  procedures 
and  service  primitives  are  procedures  and  not  processes.  They 
can  be  nested  In  each  other. 


THE  APPLICATION  LAYER 


'^ord  *  layer’  though  it  does  not  correspond 
exactly  to  the  OSI  7th  layer.  Its  control  procedures  are  not 
standardized.  It  contains  decisions  which  are  not  prescribeo 
in  any  Recommendations.  This  layer  is  an  application  only  from 
the  point  of  view  of  OSI  layers,  it  is  not  an  application  from 
the  point  of  view  of  the  Teletex  system.  It  controls  sending 
or  receiving  a  document  and  communicates  between  document 
storage  and  the  protocol  automata.  There  are  two  processes  In 
this  level,  namely.  Document  sender  and  Document  receiver. 


prob 1 ems 


connection 


imp] ementation. 


First  of  all  standardized  option  handling  must  be  treated. 
These  are  capabilities  of  the  terminal  equipment  (see  later). 
It  Is  necessary  to  know  what  standardized  options  a  document 
uses.  The  capability  of  a  terminal  might  be  enhanced  and  thus 
its  software  must  be  modified  accordingly.  Thus,  it  is  useful 
to  separate  data  and  program  in  this  case,  too. 

For  this  reason  we  use  the  concept  of  capab i 1 1 ty- vector ,  which 
is  an  array  OF  BOOLEAN,  to  record  the  standardized  options.  A 
BOOLEAN  variable  belongs  to  each  standardized  optional  value  of 
every  control  function.  For  instance,  the  control  function 
^page  format  selection’  has  two  values  belonging  to  the  basic 
Teletex  services  and  14  optional  values.  So  14  elements  of  the 
capabi  1  i  ty** vector  are  used  to  indicate’  the  presence/absence  of 
these  capabilities.  There  are  a  system  capab I  I i ty- vector  which 
shows  the  presence  of  these  capabilities  in  the  system  and  a 
capability-vector  belonging  to  each  document.  Negotiations 
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concerning  the  optional  capabllitlee  (commands  CDCL  and  RDCLC) 
are  realized  on  the  basis  of  these  capabl 1 1 ty^vector s* 

Another  problem  is  the  scheduling  of  document  sending.  The 
sender  of  the  document  is  asked  about  the  *from-to*  interval  in 
which  the  document  should  be  sent.  It  begins  to  send  the 
document  as  soon  as  the  ’trom*  time  comes.  If  the  ’to*  time  Is 
near,  the  document  is  passed  over  to  the  queue  of  ’urgent* 
documents.  Documents  with  parts  already  sent  are  sent  first. 
Then  the  ’urgent*  documents  are  sent  and  finally  the  normal 
documents  are  scheduled. 

Documents  which  cannot  be  sent  are  handled  in  two  different 
ways.  If  the  cause  of  the  error  can  be  corrected  only  by  the 
sender  then  an  errorcode  is  set  in  the  head  of  the  document  and 
it  is  taken  out  of  the  queue  of  documents  to  be  sent.  An 
example  for  this  situation  is  the  case  when  the  code-extension 
or  the  mnemonic  in  the  address  is  wrong.  If  there  is  a  hope 
for  recovery  (if,  for  instance,  the  remote  terminal  is  busy), 
the  system  will  repeat  sending  the  document  several  times. 


CONCLUSIONS 

Modula-2  proved  to  be  a  good  tool  to  implement  the  Teletex 
system  because  of  its  facilities  for  handling  quasi  parallel 
processes,  procedure  type  variables  and  BITSETs, 

The  size  of  protocol  automaton  of  the  session/document  layers 
was  decreased  to  a  great  extent,  so  it  was  possible  to 
Implement  data  Independent  protocol  automata  in  a  personal 
computer. 

The  implementation  is  as  portable  as  the  Modula-2  environment. 
Unfortunately  the  speed  of  the  system  is  rather  low.  It  is 
acceptable  only  because  the  Teletex  system  Is  only  a  quasi 
real-time  system.  For  actual  real-time  systems,  some  other 
approaches  must  be  found. 


local  network 


T.62 


interface  interface 


Figure  1 .  Hardware  configuration 
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Figure  2.  The  structure  of  the  adapter  software 
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send  a  document  in  order  to  transmit  it 
to  the  intematiojial  network _ 

receive  a  document,  that  was  received  from 
the  international  network _ 


list  documents  to  be  transmitted 


list  documents  transmitted  to  the  network 

list  documents  received  from  the  network 

modify  a  document  to  be  transmitted _ 

deJete  a  document  to  be  transmitted _ 

delete  a  document  received  from  the 
network _ _ _ _ — 

ask  for  printing  a  document  received 
from  the  network  — - 

send  a  document  in  order  to  print  it _ 


list  the  mail-book _ 

ask  for  printing  the  mail-book. 


Figure  3 .  User  commands 
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Figure  4.  The  operational  scheme  of  the 
Toletex  system 
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TYPE  Element  =  RECORD 

finalState;  CARDINAL; 

action  ;  PROC;  (xaddress  of  a  procedure^) 
END; 

VAR  Tables  ARRAY  [stat^  [inputSignal]  OP  Element; 


The  evaluation  of  the  state  transition; 

newState  s=  Table  ^JldState^  [actSignal]  .finalState; 
Table  joldStat^  jactSignalJ  .action; 


Figure  6.  The  State  Transition  Tadale  in 
Modula-2 
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Figure  7.  Modification  of  State 
Trams ition  Tables 
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Figure  8.  The  parameter  field 
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THE  PC-188-S16  SERIAL  I/O  INTERFACE  60AR0 
J.Grantner,  I.Szeberenyi,  J.Harangozo,  I. Horvath,  J. Horvath  Cz.,  O.Ujj 

Technical  University  of  Budapest  and  Electronics  Development  Company 
Budapest,  Hungary 

The  PC-188-S16  is  an  IBM  PC/XT  and  AT  compatible  16-Channel  I/O 
Interface  Board  which  is  controlled  by  an  Intel  iAPX-iSB 
microprocessor.  The  board  is  coupled  to  the  PC's  host  microprocessor 
via  a  dual  port  static  RAM  memory  block.  At  the  peripheral  side  the 
RS  232C  interface  is  implemented.  Debugging  and  future  extensions 
are  supported  by  Piggy  Board  extensions.  The  paper  describes  the 
hardware  structure  of  the  board  and  its  software  interface  to  the 
PC.  An  application  of  the  board  in  industrial  environment  is  also 
described. 

INTROOUCTION 

In  a  geografically  distributed  system  the  key  components  of  the 
technology  are  controlled  by  local  microcomputers.  In  a  hierarchically 
distributed  control  system  these  microcomputers  are  connected  to  a  central 
micrccomputer  where  the  data  base  of  the  v^xDle  system  is  kept  and  processed 
and  where  the  human  interaction  to  the  system  is  typically  provided.  For 
most  applications  the  interconnections  between  the  central  microcomputer  and 
the  local  microcomputers  are  implemented  via  serial  links.  Decomposing  the 
task  of  the  central  microcomputer  to  interacting  sub- tasks,  one  of  them  is 
the  data  concentrator  function  for  the  remote  microcomputers.  In  a  number  cf 
cases  the  telecommunication  system  exhibits  star  topology  (Fig.l).  For  such 
a  system  the  data  concentrator  function  is  implemented  by  a  serial  data 
multiplexer  board  (or  some  multiplexer  boards)  and  a  program  running  on  the 
central  microcomputer.  In  many  applications  an  IBM  PC/XT  or  AT  personal 
computer  is  used  as  central  microcomputer  of  the  system.  The  PC-188-S16  is  a 
16-channel  serial  multiplexer  board  which  fits  in  the  I/O  Channel  Bus  cf  the 
IBM  PC/XT  or  AT. 
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HARDiVARE  STRUCTURE  OF  THE  BOARD 


The  main  design  goals  were  twofold.  In  one  hand,  to  remove  most  of  the 
workloeo  associated  with  the  physical  handling  of  messages  from  the  host 
s::crccrccessc:  of  the  PC.  On  the  other  hand,  to  provide  a  great  level  of 
fleviPilit.  at  tie  serial  interface  side.  In  addition,  noth  xT  and  AT 
compatitilixy  was  also  aimed. 

To  achieve  the  first  goal,  the  board  has  got  its  ov;n  iAPx-188 
.Ticroprccessor-based  microcomputer.  The  interface  tc  the  PC  host 
microprocessor  is  implemented  by  a  dual  port  static  RM  memory  block.  From 
the  point  of  view  of  the  host  microprocessor,  the  board  is  represented  by  a 
2KB  read/write  byte-accessible  memory  block  and  an  interrupt  request  source. 

The  local  iAPX-188  microprocessor  works  under  the  supervision  of  the 
host  one.  It  cannot  access  directly  to  the  PC  I/O  Channel  Bus,  rather  it 
receives  commands  placed  into  the  "mailbox"  dual  port  nemory  by  the  host  CPU 
and  after  having  performed  a  command  it  responds  by  updating  its  status  and 
asserting  an  interrupt  request  to  the  host. 

To  achieve  the  second  goal,  the  182530  Serial  Cottimnication  Controller 
chip  C13  was  selected  as  intelligent  comnunication  device.  The  decision  was 
motivated  by  the  following  features  of  the  chip: 

-  two  independent  serial  channels, 

-  Saud-Rate  Generator  and  Digital  Phase  Locked  Loop  for  each  channel, 

-  diagnostic  services  (Local  Loopback  and  Auto  Echo)  are  provided, 

-several  data  transfer  modes  (NRZ,  NRZI,  FMO  and  Fki),  two 'topologies 

(point-to-point  and  SOLC-loop),  different  data  transfer  protocols 
(asynchronous,  byte-oriented  synchronous  and  bit-oriented  synchronous)  are 
supportec, 

-  it  can  be  easih-  interfaced  to  the  iAPX-186  microprocessor. 

The  XT/AT  compatibility  requirement  was  achieveo  by  the  byte-oriented 
interface  to  the  dual  port  RAM  memory  over  the  I/O  Channel  Bus.. The  l€MCS16 
and  IXS16  interface  signals  are  not  asserted.  The  base  address  and  the 
control  signals  are  jumper-selectable. 

The  hardware  block  diagram  of  the  board  is  ^wn  in  Fig. 2.  The  design 
takes  advantage  of  the  built-in  functional  units  of  the  iAPX-188 

microprocessor.  The  internal  DMA  Controller  is  shut  down,  becouse  the  data 
transfer  rates  of  neither  the  dual  port  RAM  interface  nor  the  serial  data 
channels  do  not  demand  its  use.  The  implementation  of  the  waiting  times 
associated  with  the  data  transfer  protocol  is  supported  by  the  internal 
programmable  timers.  The  enabling  and  timing  of  the  on-board  nerory  and  I/O 
devices  are  based  on  the  built-in  Chip  Select  and  Ready  Logic.  The  internal 

programmable  interrupt  controller  is  initialized  to  oaster  mode  (non-iRt-lx 
mode). 

The  cijal  port  RAM  memory  ,  serves  as  a  mailbox  in  the  information  exchange 
between  the  two  microprocessors.  The  arbitration  and  nultiplexer  circuits 
are  incorporated  into  the  two  VLSI  Technology  VT2131  chips  C23,  thus  no 
additional  circuits  were  needed  to  implement  this  function.  If  both 
microprocessor  attempt  to  access  to  the  same  memory  location,  the 
arbitration  logic  resolves  the  contention  by  asserting  the  appropriate  BUSY 
signal.  The  completion  of  the  machine  cycle  of  the  lower  priority  CPU  or  of 
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the  CPU  which  presents  its  request  for  a  memory  location  being  used  by  the 
other  one  is  delayed  by  some  forced  wait  states.  Becouse  of  the  limited 
number  of  forced  wait  states  allowed  in  the  PC,  the  PC  side  was  given  higher 
priority  over  the  local  CPU.  For  supporting  the  synchronization  at  software 
level,  memory  accesses  to  two  dedicated  locations  assert  interrupt  requests 
at  the  corresponding  sides.  The  2KB  dual  port  RAM  represents  a  4KB, 
jumper-selectable  base  address  memory  block  mapped  into  the  memory  of  the 
PC.  It  also  represents. 4KB  for  the  local  microprocessor  and  it  is  selected 
by  the  programmable  MCS2  output  signal  of  the  iAPX— 1B8.  The  interrupt 
request  signal  is  connected  to  the  IRQ3  line  of  the  PC  I/O  Channel  Bus 
(Serial  Channel  No.  2  interrupt). 

The  local  memory  consists  of  four  32KB  chips.  Either  of  them  can  be 
EPROM  or  RAM  memory.  These  memory  blocks  are  selected  by  the  LCS,  MCSO,  MCSl 
and  UCS  programmable  output  signals  of  the  iAPX-188,  respectively. 

The  eight  i82530  SCC  chips  represent  32  I/O  ports  each.  The  I/O  address 
decoder  circuit  is  enabled  by  the  PCSl  programmable  output  signal  of  the 
iAPX-188.  The  SCC  chips  are  programmed  for  non-vector  interrupt  mode.  The 
eight  interrupt  request  lines  are  connected  to  the  inputs  of  a  i8259A  PIC 
chip.  The  INT  output  signal  of  the  PIC  is  connected  to  the  INTO  interrupt 
input  of  the  iAPX-188.  The  interrupt  vector  identifies  the  highest  priority 
requesting  SCC  chip  at  a  given  instant  of  time.  The  tl^ee  possible  interrupt 
conditions  per  channel  are  searched  and  serviced  in  the  common  interrupt 
subroutine.  A  daisy-chained  interrupt  priority  scheme  could  have  been 
constructed  by  means  of  the  SCC  chips.  However,  this  fixed  priority  scheme 
wouldn’t  be  flexible  enough  for  different  applications.  For  example,  equal 
priority  for  the  remote  microcomputers  can  be  provided  by  programming  the 
PIC  in  rotating  priority  mode. 

The  INTI  interrupt  input  of  the  iAPX-188  is  driven  by  the  interrupt 
request  generated  by  the  dual  port  RAM.  The  INT3  interrupt  input  is 
dedicated  for  program  development  and  possible  future  extensions.  Both  the 
INTI  and  the  INT3  interrupt  requests  branch  to  the  corresponding  subroutines 
by  means  of  internally  generated  vectors.  The  combined  serial  interrupt 
request  has  priority  over  the  dual  port  RAM  communication  interrupt.  The  NMI 
non-maskable  interrupt  input  of  the  iAPX-188  is  not  used. 

For  the  sake  of  flexibility,  eight  serial  channels  are  implemented  on  a 
Piggy-Board  extension.  This  approach  results  in  a  lower  cost  solution  if 
only  eight  channels  or  less  were  needed. 

:  There  is  a  provision  for  another  Piggy-Board  extension.  The  hardware  and 
firmware  support  of  the  debugging  services  can  be  easily  interfaced  to  the 
board  in  this  way.  In  addition,  further  I/O  and  memory  extensions  to  the 
board  are  also  feasible. 

At  the  peripheral  side  a  limited  version  of  the  RS  232C  interface  (TxD, 
RxO,  RTS,  CTS,  CO  and  signal  ground)  is  implemented.  The  TI  SN  75189A  parts 
are  selected  for  receivers  and  the  TI  SN  75188  chips  for  drivers, 
respectively.  These  driver  and  receiver  circuits  meet  the  requirements  of 
the  EIA  RS  232C  standard.  The  signal  lines  of  the  16  channels  are  accessible 
at  two  50-pin  connectors  on  the  PC  chassis  (Fig. 3).  In  the  cable  assignment 
box  the  lines  are  distributed  to  16  9-pin,  RS  232C  compatible  connectors. 
The  cable  transmitter  circuits  are  assembled  in  separate  boxes  for  each 
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channel.  Thus  approppriate  transmitter  circuits  can  be  selected  for  various 
applications  for  each  channel  and  the  modularity  and  flexibility  of  the 
product  can  be  maintained  at  this  level  too. 

STRUCTURE  OF  Th€  SOFTWARE 

The  data  concentrator  can  be  characterised  as  an  autonomous  slave 
processor  unit  of  the  PC  which  unit  in  one  hand,  controls  the  data  transfer 
and  maintains  the  links  with  the  remote  terminals.  On  the  other  hand,  it  is 
linked  to  the  user  program  running  on  the  PC  via  a  user  interface  program. 
In  this  approach,  the  user  program  works  with  a  unified  software  interface 
and  the  details  of  the  data  transfer  are  handled  by  the  program  of  the  data 
concentrator. 

Designing  the  program  of  the  data  concentrator  the  following  aspects 
were  considered : 

-  To  remove  the  workload  associated  with  the  establishing  and  terminating  of 
data  links  and  information  exchange  with  the  remote  terminals  from  the 
user  program.  However,  data  transfer  can  only  be  initiated  by  the  user 
program. 

-  The  program  is  to  be  of  modular  structure,  easily  changeable  and  reliable. 

-  The  two  lowest  layers  of  the  7-layer  ISO-OSI  Reference  Model  are  to  be 
implemented, 

-  Special  requirements  of  a  real-time  technological  environment  are  to  be 
considered. 

-  Provisions  for  debugging  and  self -diagnostics  are  to  be  provided. 

The  program  consists  of  four  main  blocks  (Fig, 4),  The  main  program 
decodes  and  carries  out  the  commands  issued  by  the  user  program.  These 
commands  are  ‘placed  into  the  dual  port  RAM.  In  addition,  following  the 
power-on  the  main  program  runs  the  self -diagnostic  program  modules  and 
initializes  the  programmable,  chips.  At  debugging,  it  invokes  the  program 
modules  supporting  the  debug  services. 

The  communication  between  the  PC  and  the  board  is  implemented  via  the 
dual  port  RAM.  The  memory  map  is  broken  up  into  dedicated  fields  which  are 
as  it  follows:  data  field,  command  field,  status  field  and  debug  field, 
interrupt  flag  and  interrupt  generating  bytes.  The  sizes  of  the  various 
fields  are  function  of  the  different  applications. 

The  tasks  of  the  program  implementing  the  data  link  layer  are  as  it 
follows;  establishing  the  data  link  between  the  nodes,  terminating  the  data 
link  between  the  nodes,  generating  formatted  messages  according  to  the 
selected  data  link  protocol,  sending,  receiving  and  decoding  of  messages, 
timing,  and  recovery  from  error  conditions. 

A  simple  monitor  program  supports  the  development  and  debugging  of  the 
software  system  of  the  board.  The  monitor  program  decodes  and  executes  the 
commands  deposited  in  the  debug  field  of  the  dual  port  RAM.  By  means  of 
these  commands  the  following  functions  can  be  performed: 

-  tq  download  a  program  from  the  PC  via  the  dual  port  RAM, 

-  to  set  up  breakpoints  into  the  downloaded  program, 

-  to  start  or  to  restart  the  downloaded  program. 
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-  modifying  and  displaying  the  local  CPU  registers, 

-  modifying  and  displaying  the  local  memory  registers. 

In  the  course  of  the  design  of  the  programming  language  interface  to  the 
board  two  requirements  were  taken  into  consideration.  First,  let  the  program 
modules  implementing  the  services  of  the  board  be  invoked  from  the  user 
program  as  procedures  or  functions.  Second,  a  real-time  application 
environment  was  also  considered.  The  two  main  design  principles  came  from 
these  considerations  are  as  it  follows:  each  procedure  immediately  returns 
the  control  to  the  calling  program  which  has  to  organize  the  waiting  for  the 
results  of  the  called  procedure.  The  second  one  is  the  use  of  the  dial  port 
RAM  interrupt  request  to  generate  a  software  interrupt  for  the  user  program 
when  the  transmission  or  the  reception  of  a  data  block  has  been  completed  in 
a  serial  channel. 

The  user  interface  consists  of  the  following  procedures:  initialization, 
checking  the  status  of  a  transmitted  data  block,  transmission  of  a  block, 
checking  the  status  of  a  received  block,  and  reception  of  a  block. 

SELF-DIAGNOSTIC  FEATURES 

These  program  services  help  the  user  to  locate  a  bug  in  the  nultiplexer 
board. 

-  Exchange  of  a  test  data  block  with  the  PC. 

This  operation  is  initiated  by  the  PC.  The  data  block  sent  by  the  PC  CPU 
is  copied  to  another  dual  port  RAM  area  by  the  local  CPU  and  then  verified 
by  the  PC  CPU. 

-  Test  of  the  local  RAM  memory. 

A  special  pattern  is  written  into  the  RAM  and  then  checked  by  the  local 
CPU. 

-  Test  of  the  local  EPROM  memory. 

A  checksum  of  2B  is  re-generated  and  then  compared  to  the  contents  of  the 
checksum  locations  by  the  local  CPU. 

-  Establishing  a  local  loop. 

The  182530  can  be  programmed  in  Local  Loopback  Mode  then  the  serial  data 
outputs  and  inputs  are  connected  to  each  other  within  the  chip.  Thus  the 
programming  and  the  internal  state  of  the  SCC,  as  well  as  a  set  of  the 
local  bus  signals  can  be  checked. 

DEBUG  SUPPORT 

These  program  services  help  the  user  to  locate  a  bug  in  the 
teleconmunication  system.  All  these  tests  are  initiated  by  the  PC.  Manual 
interaction, of  the  user  is  required.  The  status  information  is  passed  to  the 
PC  by  the  local  CPU. 

-  Echo  mode 

The  data  block  sent  by  a  remote  microcomputer  is  echoed  without  any 
modification. 
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-  External  local  loop 

The  cable  is  disconnected  and  a  short  is  placed  between  the  cable 
transmitter  and  receiver  terminals  of  the  multiplexer  board  and  then  the 
data  transmission  and  reception  is  checked. 

-  Cable  checking  (Remote  loop) 

The  cable  is  disconnected  from  the  remote  terminal  and  a  short  is  placed 

between  the  corresponding  data  lines.  Similar  to  the  external  local  loop 
mode. 

APPUCATION  IN  HIGH  STORE-HOUSE  TECHNOLOGY 

Two  PC-188-S16  board-based  data  concentrators  have  been  recently 
installed  as  part  of  a  high  store-house  control  system  C33,C4I.  The 
telecommunication  system  exhibits  star  topology.  The  remote  microconpiters 
are  280-based  intelligent  on-board  terminals  and  LEO  display  units.  Eight 
channels  of  each  data  concentrator  are  used.  The  distance  between  the  nodes 
does  not  exceed  200  meters.  The  data  transfer  rate  is  9600  Baud.  An 
asynchronous  BSC  protocol  is  implemented  C43.  The  minimal  required  capacity 
of  the  mailbox  memory  is  1KB,  the  memory  map  is  shown  in  Fig. 5. 

According  to  the  strong  electro-magnetic  noises  in  the  application 
environment,  current-loop  drivers-  and  receivers  are  choosen  for  cable 
transmitters.  The  cable  transmitter  circuits  are  isolated  from  the  RS  232C 
interface  chips  by  optocouplers. 
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The  hardware  of  modem  elementary  particle  spectrome- 
xers  and  accelerator  control  systems  are  based  on  the 
32-bit  VUS  and  PAST3US  standards. 

The  TOE-bus  (I2C.821  standard)  allows  one  to  intro¬ 
duce  computer  poT/er  equivalent  to  present-day  super¬ 
computer  into  the  hardware  of  an  experiment.  The 
control  system,  for  a  cycle  generator  of  the  super¬ 
conducting  synchrotron  as  well  as  a  set  of  modules 
developed  in  the  VUB  standard  are  considered. 

PASTBUS  is  de  facto  an  international  standard  for 
modem  multichannel  detector  hardware.  It  provides 
the  highest  speed  at  a  minimal  registration  channel 
cost.  An  analog  information  registration  system  of 
the  SPSRA  spectrometer  and  a  set  of  developed  PAST- 
BUS  modules  are  described. 

INTRODUCTION 

TilB  and  PASTBUS  32-bit  buses  have  found  wide  use  in  the 
hardware  of  modem  elementary  particle  physics  spectrometers 
and  accelerator  control  systems. 

A  PASTBUS  bus  is  used  extensively  in  the  hardware  of 
multichannel  particle  detectors  of  superhigh  energy  physics 
spectrometers.  It  provides  the  highest  speed  to  cost  ratio 
for  registration  channels. 

A  V}:B  bus  (IBC.821)  represents  an  international  standard 
and  allows  one  to  introduce  computer  powers,  which  are 
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equivalent  to  present-day  supercomputers,  directly  into 
experimental  heo'dware* 

PASTBUS'^**^-  and  based  systems  and  a  set  of  modules 

have  been  developed  at  the  Laboratory  of  High  Energies* 

PAST3U3  SYSTEM  FOR  ANALOG  SIGNAL  ACQUISITION 

The  architecture  of  a  PASTBUS  system  makes  it  possible  to 
build  practically  any  superlarge  system  in  a  modular  way. 

At  the  Laboratory  of  High  Energies  a  number  of  modem 
experimental  installations  are  being  constructed.  They  are 
designed  for  high  energy  physics  research  based  on  a  wide  use 
of  the  PASTBUS  standard.  Early  developments  in  this  standard 
in  the  SPERA  spectrometer  are  applied  for  studying  multiple 
cumulative  particle  production  in  the  geometry  close  to 
Due  to  a  low  yield  of  the  considered  processes,  the  spectrome¬ 
ter  has  to  process  high  intensity  particle*  beams  (10^  ♦  10^^ 
particles/s)  what  requires  high-speed  registration  channels. 
The  presence  of  thousands  of  information  channels  of  a 
different  type  stimulates  a  search  for  new  ways  in  the 
development  of  data  acquisition  electronics.  The  use  of 
PASTBUS  for  solving  the  problems  of  fast  date  acquisition  and 
selection  has  a  lot  of  advantages  over  other  existing  stan¬ 
dards.  The  system  for  recording  analog  signals  of  the  SPERA 
spectrometer  in  the  PASTBUS  standard  has  been  developed  (see 
Pig.  1).  Past  analog  signals  are  transformed  into  a  digital 
form  by  means  of  a  PASTBUS  1 6-channel  8-bit  ABC.  The  ADC  con¬ 
version  time  is  40  ns.  Information  is  read  out  from  ADCs  by 
a  PIORI  I/O  register  simultaneously  from  two  channels.  This 
module  realizes  a  control  protocol  and  transmits  data  to  a 
bus  for  a  PASTBUS  segment.  It  also  accomplishes  a  liaison  with 
a  computer.  PIORI  control  commands  and  data  are  transferred 
throxigh  two  1 6-bit  bidirectional  I/O  registers  made  as  CAliAC 
modules.  In  the  present  scheme  of  liaison  between  PASTBUS  and 
CAMAC  buses  the  exchange  process  is  controlled  by  an  Electro- 
nika-60  microcomputer.  It  is  connected  to  the  CAIiAC  crate 
containing  I/O  register  modules  by  means  of  a  branch  driver 
and  a  crate  controller  of  the  A  type.  The  minimum  access  time 
zo  the  PASTBUS  segment  obtained  in  the  system  is  6C  mcs.  This 
is  due  to  a  rather  low  speed  of  the  microcomputer  and  the 
PIORI  module  which  requires  a  certain  number  of  CAi,'AC  cycles 
per  one  command.  The  total  time  of  data  processing  is  1  ♦  3  ms 
which  is  in  good  agreement  with  time  characteristics  of 
similar  systems. 

The  software  of  the  system  has  a  two-level  structure  which 
allows  one  to  separate  the  tasks  of  information  acquisition, 
current  control,  data  processing  and  presentation.  At  a  higher 
level  of  data  recording  and  control  the  program  works  as  a 
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tas3c  of  the  RT-11  operaxive  system*  It  performs  the  following 
operations:  module  initialization,  AJDC  coupling  to  the  com¬ 
puter  according  to  the  PA3TSUS  protocol,  data  testing  and 
preoaration  for  subsequent  handling  vj'hich  is  realized  by  a 
background  program.  The  set  of  ifJLTI-PB  histogram  programs 
has  been  used* 

PAST3US  MODULES 

A  crate  and  PASTBUS  modules  have  been  and  are  being 
developed  for  the  system  under  consideration  and  for  the 
spectrome-ters  prepared  for  UNK  experiments*  Among  these  are: 

-  a  1 6-channel  8-bit  ADC  v/ith  a  40  ns  conversion  time; 

-  a  fast  8-channel  ADC  with  a  8-bit  256-word  memory; 

-  a  l6-chennel  550  Me/ s  TDC; 

-  a  32x32-bit  two-port  buffer  memory; 

-  a  32-bit  parallel  input  shift  register  (8  words  deep); 

-  a  bus  display  nodule. 

A  number  of  auxiliary  devices,  including  ventillation  panel 
end  crate  mechanics,  has  been  also  developed* 

VHE-BUS  -  BASED  CONTROL  SYSTEM 

A  ViilE  bus  is  w'idely  used  in  advanced  physics  research  as 
a  base  for  designing  data  acquisition  emd  data  processing 
systems  of  elementary  particle  spectrometers,  e.g*,  UAl  at 
CEHi:,  as  well  as  control  systems  of  modem  and  future  accele¬ 
rators,  for  e^iample,  LEP/SPS. 

In  the  last  few  years  a  microcomputer  -  based  subsystem 
of  accelerator  cycle  control  has  been  in  use  in  the  control 
system  of  the  superconducting  synchrotron  SPIN.  The  main 
tasks  of  the  system  are  to  control  the  bending  magnets  and 
lenses  of  the  synchrotron  ring  and  to  synchronize  accelerator 
elements  and  power  supply  current  testing* 

The  system  makes  it  possible  to  carry  out  studies  at  the 
synchrotron  in  two  regimes:  warm  and  helium-cooled* 

Availability  of  just  one  computer  in  the  system  makes  it 
impossible  to  correct  the  parameters  of  an  accelerator  cycle 
in  real  time*  The  generation  of  accelerator  cycles  was  Inter¬ 
rupted  and  a  number  of  cycles  was  lost  during  an  operative 
personnel  dialogue  and  the  subsequent  calculation  of  power 
supply  control  code  tables*  The  dead  time  of  the  system,  T^^^, 
was  dependent  on  the  time  of  operative  personnel  reaction 
and  numerical  values  of  introduced  parameters*  The  use  of  a 
real-time  system  of  the  TE11-FB  type  did  not  solve  the 
problem  due  to  a  low  speed  of  the  processor* 

The  goals  of  the  system  have  been  realized  using  a  multi¬ 
processor  system  liaisoned  via  a  VME  bus* 
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A  new  Teraion  of  the  accelerator  cycle  control  ayatem  la 
shown  In  Fig*  2*  Dialogue  parameter  setting-up  and  table 
calculations  are  performed  by  a  Praveta-l6  PC*  Both  program 
sources  of  the  system  are  coupled  via  a  7MB  buffer  memory 
module*  The  memory  stores  calculated  results  from  the  PC. 

These  data  are  read  out  from  the  VME  buffer  memory  within  the 
space  between  accelerator  cycles  to  the  memory  of  the  MEElA-60 
microcomputer*  This  makes  It  possible  to  start  a  new  accele¬ 
rator  cycle  with  desirable  parameters  of  power  supply  cycle 
pulses* 

The  ‘system  software  consists  of  two  subroutines  written 
in  FORTRAN  providing  a  dialogue  and  table  calculations*  The 
program  requires  64  Kbytes  of  RAM  and  runs  under  the  control 
of  DOS-16* 

The  dead  time  in  the  new  system  is  smaller  by  a  factor 
of  300.  and  any  change  of  parameters  just  prolongs  an  Interval 
between  accelerator  cycles  up  to  an  acceptable  value* 

VlylE  MODULES 

For  the  system  under  consideration  and  others  a  set  of 
TmZ  modules  has  been  and  is  being  developed*  Among  these 
modules  are: 

-  S*01  -  a  system  controller  with  a  synchrosignal  generator, 
an  arbitrator  and  a  termination  unit; 

-  P.01  -  a  four-channel  serial  register  with  an  input  orga¬ 
nized  according  to  the  RS-232C  protocol*  It  contains  an 
Intel  8085  processor  node  with  32  k  RAM  and  16  k  PROM; 

-  2.01  —  a  0.5  two— port  DRAM  accessible  from  a  bus  and  a 

front  panel; 

-  1.01  -  a  16-bit  parallel  register; 

-  1.02  -  a  Q-bus  system  channel  interface; 

-  1.03  -  a  7-bus  adapter; 

-  1.04  -  a  DMA  PC  Pravetz-16  interface; 

-  1.06  -  a  CAMAC  branch  driver*  • 

TUB-BUS  Ur  DATA  ANALYSIS  AlH)  PROCESSING 


In  traditional  computers  data  are  processed  sequentially 
step  by  step*  Physics  and  technological  restrictions  do  not 
allow  one  in  the  near  future  to  exceed  significantly  a  value 
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and,  consequently,  limit  the  calculation  speed* 


A  modular  supercomputer  based  on  multiple  parallel  32-bit 
processors  with  a  speed  of  1  ia  suggested.  The  pro¬ 
cessors  are  assembled  to  one  supercomputer  community  by  means 
of  standard  YliE  crates.  The  calculation  process  is  supervised 
by  a  microVAK-ll  host  computer*  Data  I/O  is  implemented  via 
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host  ccaputer  peripheral  devices*  The  aottmre  ot  the  sjatem 
is  based  on  PORTRAN-77#  The  supercomputer  can  be  integrated 
.7ith  xhe  present  JIOT  LAH  through  one  of  its  ports  to  provide 
access  to  all  users*  The  supercomputer  allows  one  to  calculate 
the  most  cumbersome  tasks  of  elementary  particle  and  accele*- 
rat  or  physics,  in  particular  Uonte-Carlo  and  accelerator 
simixlation* 

The  only  limitation  for  solving  the  tasks  is  the 
possibility  of  iheir  separation  into  parallel  similar 
fragments. 

Events  in  spectrometers  are  statistically  independent* 

This  situatlcn  allows  one  to  handle  them  in  a  parallel  way  in 
a  number  of  similar  processors*  In  the  supercomputer  event 
data  are  distributed  over  numerous  processors  by  a  commutator* 
Each  processor  works  with  a  similar  handling  program  package* 

A  relatively  small  volume  of  transferred  data  in  comparison 
;vith  the  required  calculation  tine  allows  one  to  involve  hun¬ 
dreds  of  parallel  processors  in  the  handling  process  thus 
amplifying  the  power  of  the  system  almost  in  proportion  to 
the  number  of  used  processors* 

The  architecture  of  the  modular  supercomputer  consists  of 
three  main  parts  (see  ?ig*  3):  &  micro7AX-1l  host  computer  and 
its  peripheral  devices,  a  set  of  modular  processors  and  LAR 
coupling  means* 

The  host  computer  prepares  calculation  tasks  for  the 
modular  processors,  organizes  the  process  of  experimental  data 
readout  from  magtape  xmits  or  from  the  local  network,  distri¬ 
butes  this  information  over  the  modular  processors, accumula¬ 
tes  and ‘summarizes  the  results  of  data  analysis  obtained  in 
the  set  of  processors*  The  present  architectxire  of  the  super¬ 
computer  is  based  on  72  modular  processors  distributed  over 
four  crates  coupled  to  a  control  Vl^  crate  via  star 
connection* 

Each  VUE  crate  comprises  up  to  18  processors*  The  scheme 
3ho»*n  above  represents  the  first  stage  of  the  project. 

The  basic  processor  module  of  the  supercomputer  is  com¬ 
posed  of  a  32-bit  ITotorola  luC  63020  processor,  a  floating 
point  coprocessor  of  the  liC  68831  type,  a  RaM  control  chip  of 
the  iiiC  68831  type,  a  8  Lib  RAJiI,  and  a  VLIE  bus  interface*  Among 
the  main  software  components  are  Intercomniunication  progrsims, 
technological  programs,  e*g«  a  PCRT?JiIC-77  compiler,  and 
libraries  of  the  applied  programs  (CTElIIilB,  HBOOK,  2BOOK, 

H?L0T,  GEAliT  and  so  on).  The  software  under  development  is 
a  supercomputer  communication  routine* 

The  aicroVATI-1 1  system  software  is  based  on  traditional 
means  (V1I3  or  UKDC)  and  routine  software  development  tools* 
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She  processor  nodiile  system  is  a  usual  'SMJ  mouitor  v.hica 
provides  a  certain  set  oX  functions  such  as  data  interchange 
v/ith  the  host  computer,  program  errors  debugging. 

CONCLUSION 

Ihe  use  of  32-bit  VUS  and  PASI3US  buses  allows  one,  in 
principle,  to  solve  the  tasks  of  data  acqvdLsition  and  most 
problems  of  data  analysis  in  the  field  of  elementary  particle 
physics. 

Ihe  development  of  VllZ  -  FASIBUS  modules  and  systems 
seems  to  be  attractive  for  use  in  applied  and  other  fields  of 
human  activities. 
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IBM  PC/XT  serial  and  Parallel  Interfaces  for 
experimental  equipment  connection 

Pavlov  A.P.,  Sidorov  V.T. 

Joint  Institute  for  Nuclear  Researche,  Dubna,  USSR 


The  wide  circulation  of  the  IBM  PC/XT  personal 
;  computer,  which  has  a  relatively  low  cost  combined 
with  its  unlimited  number  of  software  products  make 
it  very  attractive  for  automation  of  physical 

experiments.  At  the  same  time  the  standard 
configuration  includes  only  the  serial  RS~232C  and 
parallel  CENTRONICS  byte  interfaces  only.  This  is  not 
enough  to  effectively  connect  the  necessary 

experimental  equipment  to  the  PC.  To  solve  this 
problem  two  interface  cards  were  developed  at  the 
Laboratory  of  Nuclear  problems,  JIM^. 

SERIAL  INTERFACE  CARD 

The  electronics  used  in  experimental  nuclear  physics  is 
mainly  in  the  CAMAC  standard,  this  is  why  the  PC  interface  was 
designed  keeping  in  mind  the  existing  equipment,  which  it  must 
provide  connection  to. 

Fast  serial  CAMAC-CAMAC  link  modules  are  wide-spread  in  our 
Institute,  so  the  IBM  PC/XT  serial  interface  card  with  the  same 
data  transmission  protocol  and  electrical  parameters  compatible 
with  the  existing  CAMAC  modules  was  developed. 

This  card  consists  of  two  identical  channels  each  based  on 
a  20-bit  shift  register.  Parallel  data  are  written  to  and  read 
from  the  computer.  Serial  data  are  transmitted  through  the  rear 
panel  sockets.  Serial  input  and  output  data  transmission  is 
provided  via  two  coaxial  connectors  (one  is  for  input  and  one 
-for  output)  for  link  by  means  of  coaxial  cables,  via  the 
multipin  connector  for  two  twisted  pairs  (one  pair  is  for  input 
and  one  for  output) • 


Data  transmitting  signals  have  the  TTL  levels  in  the 
coaxial  cables.  For  the  twisted  pair  connection  the  751C57  and 
7S110  driver  and  receiver  are  used. 

The  data  transfer  rate  is  1.25  Mbits  per  second,  l.e.  it 
takes  16  microseconds  to  transmit/receive  a  16-bit  word.  Clock 
pulses  have  the  frequency  of  18  MHz. 

A  transmitted  word  consists  of  1  “Start"  bit,  16  data  bits, 
a  "Flag"  -  bit  and  2  “Stop"  bits.  The  level  of  the  "Start"  bit 
corresponds  to  logical  “1".  The  data  bits  are  transmitted 
sequentially  with  the  least  significant  bit  first.  The  "Flag* 
bit  can  be  used  as  parity  bit,  as  "End  of  Message"  sign,  ets. 

Each  interface  card  channel  is  addressable  by  the  computer 
processor  as  a  two-byte  word  of  the  memory.  One  serial 
interface  card  occupies  16  bytes  of  the  memory  space.  A  base 
(segment)  address  may  has  a  value  of  C000(hex)  or  greater  and 
is  chosen  by  jumpers  on  the  card's  printed  board.  The  status 
byte,  which  can  be  read,  defines  the  current  status  of  the 
channels:  receiver  ready,  transmitter  ready,  state  of  the 
"Flag"  bits. 

Word  transmission  to  the  line  begins  after  the  bus  command 
of  high  byte  writing.  A  channel  is  ready  for  reading  when  the 
^®ceiver  ready  bit  of  the  status  register  is  set.  The  special 
read  command  allow  to  initiate  the  transmission  of  the  received 
data  word  back  to  the  line. 

The  interface  card  can  send  the  interrupt  signal  to  the 

This  feature  is 


2 

1  bit 
16  bits 

1  bit 

2  bits 

1.25  Mbits/s 
(  16  us/word  > 

1  km 
08  m 


processor  when  one  of  receivers  is  ready, 
enabled  by  the  jumper  setting. 

SERIAL  INTERFACE  TECHNICAL  PARAMETERS 

Number  of  Channels  - 

Data  transmi tting /receiving  format: 

Start  - 

Data  ~ 

FI  ag 

Stop  ~ 

Transmitting  rate  - 

Distance: 

Twisted  pairs  - 

Coaxial  cables  - 


52 


Serial  Interface  Addresses  Summary 


Address 

READ  Command 

WRITE  Command 

Base:0 

Word  from  Ch0 

Uord  and  Flag»0  to  Ch0 

Base: 2 

Uord  from  Chi 

Word  and  Flags0  to  Chi 

Base: 4 

Word  from  Ch0  and 

Uord  and  Flag*l  to  Ch0 

send  it  back 

Base: 6 

Uord  from  Chi  and 

Uord  and  Flagyl  to  Chi 

send  it  back 

Base: 8 

Status  Byte 

Bi ts  o*f  the  status  byte: 


76S4321Q 


Channel Q 
Channel  1 
Channels 
Channel  I 
Channels 
Channel  1 


Receiver  Ready 
Receiver  Ready 
Transmitter  Empty 
Transmitter  Empty 
Flay 
Flay 


PARALLEL  INTERFACE  CARD 


This  card  includes  the  input  and  output  16-bit  registers, 
Mhich  are  read  and  written  through  the  computer  bus* 

Data  to  the  input  register  are  entered  via  a  23-pin 
connector  and  strobed  to  the  register  by  the  external  strobe 
signal*  It  sets  the  "Input  register  ready"  -flip-flop  as  well. 

The  input  register  accepts  16-bit  data  with  the  TTL  levels, 
stores  and  transfers  data  to  the  PC  bus  in  response  to  the  read 

command.  The  transfer  to  the  register  is  initiated  by  a  strobe 

signal  from  an  external  source.  The  input  register  has  also  the 

"Gate"  mode.  In  this  case  no  strobe  pulse  is  needed  to  transfer 

data  to  the  register. 

The  computer  read  command  forms  a  response  signal  to  the 
connected  equipment  in  the  form  of  pulse  and  level.  The  "Input 
register  ready"  flip-flop  is  cleared  at  this  moment.  The 
external  “End  of  Message"  signal  sets  the  appropriate 
flip-flop. 

The  output  register  is  set  by  the  write  command  from  the  PC 
bus  and  transfers  16-bit  data  to  the  23-pin  connector.  The 
outputs  are  capable  of  sinking  40  mA  to  earth  or  withstanding 
30V  with  respect  to  earth.  A  request  signal  is  sent  to  the 
connected  equipment  in  response  to  the  write  command.  It  has 
the  form  of  pulse  and  level.  The  "Output  register  ready" 
flip-flop  is  cleared  at  the  same  time.  The  external  equipment 
must  produce  the  response  signal  when  it  is  ready  to  receive 
new  data.  This  signal  sets  the  "Output  register  ready" 
f lip-f lop- 

A  controlled  multiplexer  can  form  the  interrupt  signal  to 
the  PC  bus.  Outputs  of  the  "Input  register  ready ", "Output 
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register  ready"  and  "End  of  Message"  flip-flops  are  the  inputs 
for  this  multiplexer. 

There  is  a  4-bit  control  register  in  the  interface  card. 
One  bit  defines  the  "Gate"  or  strobed  mode  of  the  input 
register,  three  other  bits  enable  or  disable  passing  the  above 
signals  to  the  interrupt  line  of  the  PC  bus. 

The  status  register  allows  the  state  of  the  control 
register  and  "Output  register  ready",  "Input  register  ready”, 
“End  of  Message"  flip-flops  to  be  read. 

The  interface  card  registers  are  addressed  like  the 
computer  memory.  The  base  address  is  adjusted  by  jumpers  on  the 
card. 
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HI(^7  PARALT.BL  laCEXISCTORS  FOR  SE’H  dEnSBATlCS  FFC 
lLiB«Ign2itleTt 

Iieningrad  institute  of  aviation  instrument  making 
USSR,  190000,  Leningrad,  Herzens  st.  67,  LIAP 


SLghljr  parallel  architecture  for  personal  supercom¬ 
puters  -  PPC  of  a  new  class,  is  proposed.  It  is 
based  on  the  recursive  machines  concept.  Ibe  paper 
describes  Recursive  Personal  Computer  (RPC)  multi¬ 
level  virtual  organisation  for  VLSI  laplementatlon 
on  microprocessors  and  ASIC.  Prototype  multimicro¬ 
processor  3jmtea  3M  is  presented. 


the  advance  In  design  automation,  integrated  CAB  in 
various  fields.  Including  VLSI  and  OLSI  design  require  an 
ever  increasing  computer  performance,  tend  to  bring  high 
computer  power  nearer  to  a  designer's  work  place  up  to 
giving  him  such  computers  at  his  own  constant  and  personal 
disposal.  This  Is  one  of  perspective  application  fields  for 
personal  supercomputers  (PSC)  -  computing  systems  of  a  new 
class.  Por  such  PSC  the  high  computer  power  in  conjunction 
with  the  eoonomieal  efficiency,  the  simplicity  and  the  re¬ 
liability  in  operation  can  be  obtained  only  with  VLSI 
high  parallel  computers.  Recursive  computer  concept  /RC/  Is  a 
prospective  concept  for  high  parallel  computers  design  /I/  . 

The  recursive  personal  supercomputer  /RFS/  internal 
organization  can  be  described  as  a  multilevel  system  of 
virtual  maohlnss  /2/.  Ihree  basic  levels  can  be  distin¬ 
guished  t  architecture  level,  logical  structure  level  and 
hardware  structure  level  /  table  1  /. 

Architecture  level  Is  first  of  all,  determined  by  the 
features  of  the  HPS  intaxaal  machine  language,  fig.1.  Qie 
RPS  internal  machine  language  recuralveneas  is  a  language 
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recurHlv«i»*a  of  this  lev%l  langjagg,  A  program  in  RPS 
internal  {nAnhin#!  language  can  be  repreeented  as  a  reciiraive 
structurea  objecx  containing  botn  opera tora  ana  data* 

Table  1 

yULTIL£7£L  7IETUAL  QRC^TTTZATIQS  0?  EPS 


Charac  t eristic 
features  of 
a  level 


Levels 

Architecture  Logical  struc-  Hardware 

level  ture  level  structure 

level 


BecuraivezLesa^  Internal  laa* 
guage  recur* 
aivensn 

Program  func*  Computational 

tloning  envi*  entity 

rozasent  in 
level  machine 
lajaguage 

Ueaiory  Shared 


Syatem  orgaui*  Topological 

aation  recao^  recursivezieae 

aiveneas  of  structure 

Interactlzig  Set  of  iztde* 

nodules  eyaten  pezidently 

progxtunable 

nodules 


Llstriboted  Listributad 

over  modnlee  over  modules 


Processor  ana  pro*  Set  of  proces*  Set  of  pro* 

proceosee  ceaa  in  aea  la  a  nodule  cease  a  in  a 

/virtual/  nodal  e 

procesaor 

Resources  Onlinited  Halts  Quantitative* 

limited  rsaouress  reoDuroea  ^euuirM 


Switching  Bo 

fuz^tloos  in 
the  system 


loglcsl  chazk* 


21xsd  bard* 
eaze  links 
bstnaen  n^ 
doles 


A  program  in  internal  oachlns  laziguags  opexatea  in 
a  computing  entity  of  unlimited  resources.  Bach  active  pro¬ 
gram  element  is  zsatchsd  with  Its  own  mschins  compozkent  which 
is  not  shared  l]y  other  active  program  eleaezits  /a  virtual 
processor  is  matched  with  an  opera  tor «  a  data-ohject  Is 
matched  with  s  cell  of  a  cethsiBatiosI  memory  unit/.  The 
dynamics  of  a  prognn  operation  and  a  delete  of  progree 
objects  during  the  eompatatioDal  prooeea  eze  directly 
revealed  in  tbs  dynemica  of  e  virtnel  menhine  etructure* 
Virtual  machine  componanta  directly  izrterset  with  each  otbsrt 
there  are  zxo  switching  fizaoticaEUi  at  tbs  architeotare 
levels  fig«2« 

She  logloel  struotoaa  level  coaprisea  feeturee  of  RPB 
system  orgawl  aatloTu  A  virtual  msefaliie  of  this  level  is 
represented  by  e  finite  set  of  modules  which  interaet  by 
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fficaca  of  a  svltciiiaif  flgrvtw^  A  aodola  la  a 

gaiiesal-purpoaa  oompoznEt  wfalcft  la  dataxmlAad  raouralTalj 
wlttiln  tbe  logical  atructora.  1  aodola  buUtin  faolUtlM 
iispleiDazxt  coraplata  ae4  of  baolo  fia»tioaa«  auab  aa  data 
procMalogt  canjMtatiaaa  oontsol^  data  atozagat  Is-fl^taa 
P5C  la  hatarogascua^  ao  it  oaa  csnaoalat  of  vafijoiia  t/pa  nodu  • 
lea*  jdaofl  coQula  Implama&ta  a  fijilta  aat  oX  parocaaaaa*  At  tha 
logical  atructura  le^vi^  a  aaltohias  ay rbap  la  an  integral 
objactj  whlciz  laplamagi^  a  proeesai-proeMa  Izrtea^saedala 
Intezactlozu  Qeila  aaitohli^  aanttaa  epeaatea  In  reply  to 
explicit  xequeato  aaot  tgr  the  paooaa—  aaaeuted  in  the 

mocalae* 

ia  dlat^^iotadi  caar  the  moiTiil  aa^  vtare  it  la 
xepreaazitad  by  a  dyiitetXiaJJLy  thmagivt  aat  of  taxiabla 
length  lli»ar  aagnastp^  Tbe  pxooaaaaa  operating  in  tha  nodula 
t»^a  a  dlTMt  acx»a  to  anothar  xsodule  inasozy  through 
in  terlD*  pro  cesses  which  are  available  in  such  nodule*  Both  an 
individual  nodule  resources  and  systen  resources  as  a  whole 
are  finite,  ae  resources  linitations  are  not  quantative  but 
they  qualitative  by  nature.  Oliey  appear  as  a  failure 

possibility  for  process  resource  request. 

Hard'ware  structure  level  represents  a  system  aa  a  set  of 
hardware  blocks  interconnected  by  fixed  links.  !Qie  topology 
cf  this  structure  corresponds  to  soma  recursive 
determination.  At  the  hardware  structure  level  the 
EPS  internal  nachine  language  is  a  set  of  module  xoa  - 
chi  T?**  languages#  A  program  in  each  module  opera  tee  separetly. 
The  EC  multiprocessor  organisation  is  transparent  from  within 
a  hardware  module  since  existence  or  absence  of  any  other 
modules  is  not  represented  in  tha  modula  machine  language 
semanties. 

A  recursive  PSC  module  oosplexity  /ezept  its  EAII/ 
corresponds  to  a  xsodem  32"bit  microprocessor  VXiSX 
complexity.  The  EC  heterogeneity  enables  to  complement  the 
modulea  by  various  types  VLSI  coprocessor.  The  paper  gives 
a  formal  description  of  all  the  above-mentioned  levels# 

!Qie  EPC  be  programmed  using  the  expanded  versions  of 
conventional  programming  languages »  which  support  a  modular 
program  organisation  and  a  separate  module  compilation# 

Ihe  language  extansiona  are  represented  by  built-in 
functions  /for  system  environment  calls  from  program  xaodu- 
lee/  and  by  superlanguage  As  irtxich  enables  to  specify  a  pro¬ 
gram  aa  an  asynchronous  dynamic  network  of  program  modules 
processes# 

(The  3il  multimicroprocessor  system  prototype  of  a 
recursive  BSC,  was  built  on  bit-slioe  and  single 
chip  microprocessor  LSI^  fig#  4i  /3/« 
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Dual  mioroprocessor«*based  load-s2i2xlng 
microeomput  era 

KoblyakoT  T#K. ,  Suvorov  S*T« 

Special  Construction  Technological 
Department  *  Mercury  " 

450022  Ufa-*22 •Mendeleev  at.  134, USSR 

Great  Increase  of  requirements  to  the  cosimlca- 
tlons  systems  involved  the  necessity  for  consider¬ 
able  eosqplication  of  the  softeasre  used  and  thus  the 
necessity  to  increase  control  computer  capability. 
There  are  knoen  systems  using  multiprocessor  con¬ 
trol  unit  technique. B.g.  X  system  of  PlesseydJK). 
The  multiprocessor  system  architecture  is  based  on 
the  multiplexer  concept  with  the  loading  shared 
processors  controlled  by  the  operating  system. 


2Sas8  production  of  LSI  nloroprooessor  sets  with  large 
functional  capacities, their  low  oost,flead.bility  and  accuracy 
of  digital  data  processing  methods  made  these  microcomputers 
(MC)  system  elements, providing  the  base  for  production  auto¬ 
mation,  communication  and  measuring  systems, etc*. « 

Por  the  last  20  years  ooaputer  aids  found  an  especially 
large  application  in  coaBsmicatlon  engineering. I7ith  the  stored 
program  control, various  computer-based  coscrunicatior.  cy stems 
eiiable  the  users  to  have  still  increasing  zzinber  of  services 
and  fully  automated  process  to  use  both  the  eq^pcent  itself 
and  subscriber  lines  and  terminal  s.  Conmnmloation  systems  use 
both  one-chip  mlerocoaqmter  Intel  3080, 8038,8045, 8086 (Soviet 
series  580, 1810, 1816), UOtOROUl  6600  and  multi-chip  (sectioned) 
microcomputer-aided  microprocea3ors,e.g.Serles  AMd  2906{So- 
vlet  1804). 
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6f*at  iacreas*  ot  requlramants  to  tho  eonmunleatlona  sy¬ 
stems  IsTolved  the  necessity  for  considerable  complication  of 
the  software  used  and -thus  the  necessity  to  increase  control 
computer  capability, 

there  are  known  systems  using  multiprceeasor  control 
unit  technl^e,E.g,  X  system  of  Flessey  (UX), 

the  multiprocessor  system  architecture  la  baaed  on  the 
multiplexer  concept  with  the  loading  shared  prooessors  con¬ 
trolled  by  the  operating  system* 

Alongside  with  the  task  to  inorease  the  oapablUty  of 
control  units  In  oonaunleatlon  systems  It  is  neoessaxy  to 
scire  the  task  to  la^rore  their  reliability  (standard  require¬ 
ments  -  less  than  2  hours  delay  for  40-year  operation). 

There  are  also  systems  using  different  methods  of  proces¬ 
sor  duplication  with  the  purpose  of  increasing  oontrol  units 
reliability: 

1*  "Hot  reserre*  -  when  2  co^utera  handle  the  aame  pro- 
blema  and  CoWare  resulta,On  error  deteotlon  the  fhalty  oca- 
puter  is  disoonneeted,Thls  method  is  used  la  SSS  exchanges 
(USA  }and  XVABT  exchanges (USSR), 

2,  Dynamic  function  aeparatioa  -  whea  taaks  are  handled 
under  the  oosamn  monitor  control.Iha  1st  ecaputer  begins  the 
handllT^g  and  the  2nd  ends  It, On  monitor  request  the  response 
Is  giren  by  the  free  eoi^ter,It  is  used  In  pirlwate  exchan¬ 
ges  •such  as  dereloped  by  TIICI30R, 

3*  "Static  function  separation”  -  whea  each  computer  is 
responsible  for  executing  Its  own  fuaetlons*Durlng  the  task 
hsmll  lug  proeess  there  Is  a  continuous  data  exchange* 

4,  *T<Mii1lTig-shaTlng"  -  whea  2  computers  share  the  tasks 
as  they  are  dellTered  on  the  principle  of  raadonness,Duriag 
the  operation  the  computers  keep  exchanging  status  data, If 
oas  ecaputer  breaks  dovi  all  the  loading  may  be  handled  by 
the  other. 

Our  enterprise  in  cooperation  with  ALCATEL ( Franc e)  dcr:- 
loped  and  realised  for  nanufacturing  dual  nicroprcceccor-ba- 
aed  load-sharing  modular  microcomputers  series  2S01  and  2904. 
Basic  specifications. 

-  digit  capacity  -  32/32  -  bit  data  bus, 1 6-bit  address 

bus; 

-  microcommand  execution  time  is  244ns  (execution  time 
for  cnasands  depends  on  the  number  of  miorocotssands, realising 
the  given  cocmand  and  memory  access  time; 

-  realisation  of  48  Assembler  USE- 11  commands; 

“  1  level  end  32  sublevels  of  interruption; 

-  load-sharing  operation:  if  one  computer  fails  all  the 
tasks  are  handled  by  the  ether  with  automatic  error  locali¬ 
sation; 
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-  reliability:  dOTOtime  probability  is  less  than  0,5*10' 
for  the  period  of  140  years; 

-  amount  of  equipment  :  10  PCB^  234  x  365  x  27  cm 

s 

and  2  power  supplies* 

The  PCB^  asslgmneirt* 

-  Aiar  -  2 

-  Microprogram  control  unit  -  2 

-  Intercomputer  communication  unit  -  2 

-  Programa  menory  -  4 

-  Supply  voltage  -  +  5  T 

power  used  -  up  to  100  W 

-  Periphery: 

-  teletype, 

-  display, 

-  optionally, cartridge  tape  drive* 

General  application:  it  is  used  as  the  £AX  subscriber 
concentrator  control  unit*Also  it  nay  be  used  as  control  unit 
for  other  radio  electronic  systems  requiring  large  capability 
and  reliable  functioning  control  units. The  architecture  of 
each  microcomputer  is  standard  as  recoEnmnded  by  Ar.!D* 

The  intercomputer  communication  unit(IiIC)  is  of  great¬ 
est  interest.It  consists  of  the  microcomputer  start-stop  sys¬ 
tem  and  provides  data  exchange  between  2  aicroconput ers  and 
between  each  microcomputer  and  non-duplieated  periphery.The 
data  emeharge  involves  execution  of  the  following  functions, 
realisiCd  by  the  proper  equipment  modules  and  softTTan* 

-  "  Intermicrocor^uter  conaunicatlon"  :  two-direction 
64-bit  register, holding  data  on  two  nlcrocosrputer  exchange. 

-  ••  Computer  status  word"  -  1 6-bit  reglster,holding  data 
on  two  microcomputer  8tatU8(worhlng,diaabled,te8ting,eto*  )• 

Cne  bit  charge  in  the  Ist  mierocooputer  status  VTord  gensrates 
the  2nd  microcomputer  Interruption  signal* 

-  ’’^elusion*  -  enables  to  settle  data  source  access  con¬ 
flict  between  two  microoonpnters* 

-  'Interruption  pulse  generator*  -  Interruption  of  2 
mleroeoBputers  every  4  as  with  the  shift  of  2  as. 

-  'Two  aicroeomputer  control'  -  enables  alternate  switch¬ 
ing  of  2  aiorocoB^utsrs  in  case  of  siaaltaneous  accidental 
stop* 

-  'Tias  delay  latch*  -  oheoks  the  control  over  aicroeo»- 
puter  and  periphery  exchange* 

•  'Timing-pulse  generator*  -  exeludee  the  influence  of 
one  microcomputer  on  the  other* 

Task  handling  is  associated  with  the  aeeesaity  for  in¬ 
tercomputer  aessage  exchange* All  these  aessages  have  the  for¬ 
mat  of  4  l6-bit  worda.The  last  word  is  the  cheek  word.Sata 
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exchange  process  goes  in  the  followlag  sequence: 
for  ezariple,Dlcrocoaputer  A  initiates  Interchange  and  slmil- 
taneously  writes  datd  into  its  LIC  for  transmission; and  on 
completion  of  writing  it  creates  istezruption  LIC  1  in  micro- 
computer  B. 

Uierocomputer  B  carries  out  reading  and  then  creates 
interruption  LIC  0  in  niorocomputer  A, cancelling  interrupti¬ 
on  UC  1. 

Introduction  of  this  microcomputer  communication  unit 
made  it  possible  to  Increase  the  control  unit  capabllit7  by 
50^  and  ensure  high  reliability  of  system  operation. 

mcrocomputer  testing  with  a  few  dozen  of  EAZg(nore  than 
2  thousand  microcoizputers  produced )proved  them  reliable  emd 
the  chosen  technical  decisions  correct. 
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HIGH  SPEED  CLUSTER  LAN  FOR  PROFESSIONAL  PERSONAL  CCMPUTERS 
S.  Gorbachev,  Y.E.Sheinin 

Leningrad  Institute  o-f  Aviation  Instrument  Mailing 
USSR,  19C/000,  Leningrad,  Herzena  st,  ,  67,  LIAP 

Technical  characteristics  and  econcmicai 
limitations  -for  high  speed  LAN  based  cn  PPC  in 
network  CAD  and  CAE  systems  demand  new,  not 
multidrop  line,  arhi tectures.  Cluster  LAN 
arhitecture  LENCLUSTER  is  proposed.  High  speed 
LANs  for  PPCs  with  total  throughput  from  one  up  to 
tens  of  Mbyte/s  may  be  constructed.  Hardware  for 
LENCLUSTER  LAN  construction  -  Network 
Communication  Controller  and  Communication  Network 
Adapters  for  PPC,  are  described. 

1.  Network  Development  Systems  with  PPC 

Professional  Personal  Computers  (PPC)  are  widely  used 
for  computer  aided  design  and  engineering. 
Microprocessor— based  systems  design  is  an  example,  Cll. 
Most  systems  are  product  of  the  collective  design.  Stand 
alone  workstations  does  not'  correspond  to  collective 
nature  of  a  design  process.  It  is  necessary  to  turn  to 
based  on  LAN  Network  Development  Systems  (NDS) -  LAN  must 
provide  efficient  designers  interaction,  shared  resources 
usage  (expencive  i/o  devices,  magnetic  tape  and  disc 
storage,  computer  and  information  resources).  High  speed 
devices,  large  storage,  on-line  information  exchange 
capacity,  response  time  limitations  for  user -system 
interaction  call  for  high  speed  network.  Rigid  economical 
limitations  are  caused  by  PPC  characteristics:  network 
cost  (per  node)  must  not  exceed  10-15%  of  PPC  cost. 

Homogeneous  office  LANs,  based  on  a  sole  multidrop  line 
of  some  kind,  suppose  uniform  information  exchange  streams 
throughout  the  network-  Such  LANs  are  not  efficient 
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NDS  Mxth  PPC«t  they  Arm  eith»r  too  •xponsiy*  (o.g. 
Ethornet) «  or  too  si on.  High  spssd  LAN  dasign  for  NDS  must 
talcs  into  account  specific  character  of  design  process 
organization,  of  information  streams,  of  typical  NDS  nodes 
location. 

2.  Cluster  LAN  Architecture 

The  main  principal  of  cluster  LAN  "Lenc luster"  design  * 
multilevel  heterogeneous  system  of  interacting  subnets, 
fig.l. 

The  low  hierarchy  level  clusters  are  primary  subnets, 
connecting  small  groups  of  user  nodes  with  high-vate 
ln->group  communication  (4-8  nodes  typically).  Designers  team 
is  usually  devided  into  such  groups.  Members  of  a  group  are 
usually  placed  in  the  same  room,  at  the  distance  not 
exceeding  10-15  meters  from  each  other  and  from  the  group 
shared  devices.  Communication  within  a  group  is  most 
intensive.  It  demands  5—10  Mbit/s  (0,5^1  Mbyte/s) 
transmission  speed  within  level  0  cluster. 

Next  level  cluster  are  used  for  communication  between 
groups  of  one  team,  working  at  the  design.  Communication 
between  clusters  are  used  for  casual  access  to  shared 
information  resources.  The  inter-group  communication  rate  is 
much  less  then  in-group  communication.  Transmission  speed 
requirements  for  level  1  clusters  -  0,5-1  Mbit/s.  Distance 
between  user  nodes  (i.e.  for  members  of  one  team)  can  be 
limited  by  100-300m. 

Next  level  cluster  connection  corresponds  to  a  different 
nature  of  user  nodes  interaction.  It  corresponds  to 
interaction  between  teams  —  not  hourly  communication  in 
there  current  work,  but  time  to  time  requests-answers,  issue 
requiment,  etc.  Transmission  rate  about  some  tens  of 
kilobits  per  second  is  quite  acceptable  here.  At  this  level, 
distance  between  nodes  is  large  -  they  are  spread  all  over 
facility. 

3.  PPC  Cluster  LAN  Components 
Component  set  for  high  speed  cluster  LAN  was  designed. 
They  include  Network  Communication  Controller  (NCC) , 
Communication  Network  Adapter  (CNA)  for  user  node  PPC  and 
Network  Software  Package. 

NCC  designed  for  in-cluster  communication  between  PPC  and 
for  inter-cluster  communication  for  low-level  clusters.  MCC 
maintain  direct  communication  with  up  to  8  nodes  by  parallel 
channel  at  the  rate  of  1  Mbyte/s.  NCC  implemcmt  packet 
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switch  coiiWiiuni cation  with  packst  intsrmediats  bu-f-fering  in 
NCC  <1008  packets  by  256  bytes  per  second),  channel 
switching  or  adaptive  switching. 

NCC  is  based  oh  transputer  module  RTS41,  built  on  high 
rate  bit-slice  microprocessor,  C23.  RTSAl  include  4  Kbyte 
RAN,  4  Kwords  program  PROM,  8  i/o  units.  RT84X  with 
apropriate  software  in  PROM  implements  NCC  -  a  communication 
system  ^or  8-node  cluster.  For  distance  less  then  15  meters, 
parallel  multi core  cable  (typicaly  -  flat  cable)  is  usedw 
For  distance  up  to  300m  the  serial  link  -  optical  fibre 
cable,  is  used  8  Mbit/s).  In  this  case  the  different 
plug-in  i/o  units  are  used  in  NCC. 

CNA  attach  PPC  to  LAN  Lencluster.  One-board  CNA 
implements  datS  link  protocol. 

The  third  level  cluster  is  a  low-rate  one.  Special 
phisical  links  throughout  a  facility  for  these  level  cluster 
is  not  justified-  PABX  can  be  used  as  communication  entity 
in  this  case,  C33. 
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ABSTRACT 

Prior  to  nowaoays  the  evaluation  of  visual  information  was  not  feasible 
in  many  aoolications  due  to  the  inadequate  performance  of  available  systems 
in  spatial  resolution,  number  of  grayscale  levels,  processing  speed  or 
storing  capicity.  Until  now  image  acquisition  and  processing  at  an 
acceotable  rate  for  real-time  applications  have  not  been  possible  or 
investigations  resulted  in  a  too  expensive  experimental  system. 

The  oaper  describes  an  image  processing  system,  which  is  based  on  the 
following  key  elements: 

-  Research  work  on  digital  picture  processing  algorithms  generally 
applicable  and  realizable  by  hardware. 

-  The  advent  of  new  VLSI  technology  made  it  possible  to  implement  a  PC-based 

modular  image  processing  system  with  a  hardwired  vision  processor 

implementing  many  of  the  operations  at  video-rate. 

-  Special  sensors,  mechanics  and  lightning  systems  has  been  developed 
providing  extremely  high  resolution. 

-  The  easy  modification  of  application  level  software  makes  it  possible  to 
solve  different  kind  of  picture  processing  problems. 

The  article  describes  an  expert  system  capable  to  digitize,  evaluate  and 
store  industrial  radiographic  pictures  of  high  optical  density  and  si^l- 
to-noise  ratio,  and  an  industrial  quality  control  system  C23,  C3D. 

introduction 

In  the  past  few  years,  real-time  image  processing  using  high  resolution 
digital  pictures  has  become  a  rapidly  growing  field  in  factory  environment 
which  involve  decision  making  based  on  interpretation  of  digital  images. 
Tasks  of  this  kind  include  defect  recognition  or  quality  control  of 
materials.  Progranmable  flexible  automation  (robotics)  is  also  a  field  of 
growing  importance  for  real-time  image  processing  C13.  The  term  ”real-time” 
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can  ce  defined  as  the  processing  of  data  is  at  the  same  rate  as  visual 
information  ootained  by  means  of  the  camera. 

Machine  vision  systems  are  already  on  the  market  C63,  C83,  Most  of  them 
operate  only  on  binary  images.  The  reason  is  the  huge  amount  of  data  that 
every  gray-scale  picture  contains.  For  example  an  image  of  512x512  a  oit 
pixels  gives  over  2  million  oits  of  information.  A  .method  to  get  more 
co.mouting  power  for  a  system  is  to  use  multiple  orocessors.  /Many  special 
purocse  arcnitectures  nave  been  oroposea  over  tne  last  years.  There  are 
several  papers  and  cooks  Dublisned  on  the  suoject  C53,  C72.  The  advent  of 
VLSI  technclcgy  has  made  it  possible  to  implement  complex  computational 
elements  large  memories  at  a  reasonable  cost. 

Implementing  some  of  these  general  ideas: 

-  efficient  preprocessing  algorithms  were  found,  most  of  them  can  be 
realized  at  video  rate 

-  we  oesigned  a  special-purpose  modular  hardware 

-  the  prototype  PC-based  vision  system  was  succesfuily  used  in 
nondestructive  testing  inoustry  and  textile  automation 

THE  DIGITIZATION  OF  NOT  RADIOGRAPHS  OF  iiCLOING  » 

The  radiograph  of  a  welded  joint  is  a  negative  film.  Human  evaluation  of 
radiographs  is  made  as  follows;  the  film  is  put  aoove  an  illuminating  lamp 
and  analysis  is  made  rather  subjectively.  Typical  shape  of  defects,  their 
size  and  occurence  frequency  are  analysed  and  the  results  are  compared  with 
a  series  of  data  given  in  taples. 

Importance  of  exact  judgement  is  not  measurable  in  money  in  such  cases 
as  testing  of  welded  joints  used  in  ruclear  power  stations  or  in  pipeline 
systems. 

Farther  disadvantage  of  the  present  film  storing  and  evaluating  systems: 

-  the  quality  of  tne  films  deteriorates  gradually,  basic  information  partly 
disappears,  for  this  reason  to  determine  the  increase  of  defects  in  case 
of  periodical  tests  is  practically  impossible-  Without  this  information 
tne  evaluation  of  remaining  durability  is  very  difficult- 

Prior  to  nowadays  digital  image  enhancement  of  NOT  radiograph  was  not 
feasible  because  of  the  high  spatial  resolution,  optical  density  and  signal- 
to-noise  ratio  of  NOT  films. 

A  Radiographic  Expert  System  RA0EXSY5  was  developed  aiming  to  solve 
these  proclems.  The  main  components  of  the  system  can  be  see  on  Fig.l.  The 
oerformance  capabilities  of  RAOEXSYS  are  illustrated  by  the  following  key 
features: 

.  Film  wid"!^:  0..,300  mm 

.  Resolution;  1024... 4096  oixel/line  (depending  on  the  type  of  CCD  line 
scan  camera } 

.  Bit  depth  :  8  bit/pixel 

.  Scan  time  :  20  sec  for  a  lKx8K  sampling  matrix 


X  Thla  work  is  started  by  A4®1,  Hvmgary. 
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,  OisDlay  options:  256  grayscale  video 

256/256K  pseudocolor  .video 
1O24k760  pixels 

.  Backup  :  VH5  interface  with  30  to  100  film/casette  storing  capacity 

Digital  film  imaging  reduces  image  analysis  time,  improves  the  accuracy 
of  area  and  density  measurement.  An  analitical  "defect  map"  is  generated 
containing  type  and  2D/3D  informations  belonging  to  these  defects. 
Interactive  evaluation  is  supported  by  contrast  manipulations  and  hardware 
zoom,  roll,  pan.  The  system  also  faciliates  easy  storage,  retrieval  and 
transmission  of  images. 

The  data-base  of  RAOEXSYS  helps  to  standardize  the  decisions  of  NOT 
radiographers. 

The  final  result  is  an  overall  increase  in  productivity  for  radiographic 
inspection. 

VISION  FOR  TEXTILE  AUTOMATION  » 

The  inspection  of  materials  constitutes  an  important  factor  in  textile 
industry  too.  These  inspections,  are  very  labour  intensive.  As  human 
inspection  can  become  unreliable  and  rather  expensive,  we  developed  the 
system  "TEXYS"  which  can  automatically  inspect  some  quality  features  of 
textiles.  The  system  is  capable  of  detecting  all  defects  of  material  which 
can  be  separated  by  a  "window”  scanning  on  the  binarized  picture.  A  greater 
region  of  actual  video  data  with  8  bit/pixel  resolution  can  be  stared  in  a 
-emcorary  video  buffer  -  for  mors  sopnisticated  off-line  software  evaluation 
of  interesting  details.  A  high  resolution  monitor  can  visualize  the 
grayscale  and  binary  video  data  or  the  results  of  feature  finding  test  for 
the  »ecific  region  of  interest.  In  case  of  relatively  low  speed  of 
materials,  this  graphic  illustration  can  be  done  on-line  with  the  inspection 
routines  for  the  whole  picture. 

The  svstem  consists  of  three  principal  components  (Fig. 2). 

.  IBM  AT  compatible  based  real-time  image  processcr 
.  High  resolution  CCD  line  camera 
.  Testing  mechanism 

Microcomputer 

All  system  procedures  are  carried  out  via  the  microcomputer  ^nich  is 
composed  of  the  following  units; 

Image  ^quisition  unit 

-  interface  for  one  Fairchild  CAM  1600R  CCO  line  camera  (or  equivalent) 

-  analogue  contrast  enhance 

-  exposure  time;  C.7-70  msec/ line  approx. 

-  pixel  rate:  max.  5  MHz 

»  This  hork  is  supported  by  Flexys,  Hungary 
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-  maxirnal  speed  of  raterial  Cin  fn/s3:  cca.  1.5  x  camera  resolution  Cin  nnQ 

-  8  bit  A/0  conversion 

-  digital  shading  correction 

-  10  bit  0/A  output  (far  illumination  control) 

-  operation  is  syncronised  to  the  speed  of  material 

Real-time  feature  finding  unit 

-  tv«c  programmaole  8  bit  comparator  for  adaptive  thresholding 

-  texture  analysis  in  a  local  window 

-  feature  detection  with  up  to  8  parallel  algoritfms 

-  standard  or  user  definable  algorithms 

-  x,y  of  defects  stored 

-  histogram  evaluation,  maximum  grayscale  value  and  the  coordinate  in  the 
line  are  stored 

-  temporary  buffer  for  8  bit/pixel  video,  binary  video  and  selected 
features 

IBM  AT  compatible  computer 

-  minimum  hardware  requirements: 

I  'toyte  RAM, ^'Colour  Graphics  Adaptor i  Colour  Monitor,  Printer,  hard  Disk, 
:.2  "tjyte  Flcfey  Disk  Drive,  and  at  least  two  available  slots 

-  optional  hardware: 

Enhanced  Graphics  Adaptor  (ATI  VGA  WONDER) 

High  Resolution  Monitor  (NEC  Multisync  XL) 

Line  Scan  Camera  C93 

-  Fairchild  3456-elament  line  scan  camera  Model  CCD  1600R 

-  aayonet-mount  lenses  with  local  lengths  of  25  and  50  wn. 

Interfacing  for  other  kind  of  cameras  is  also  possible. 

Testing  Pad 

-  mechanism  for  material  novement 

-  adjustable  speed  in  the  range  of  0-1  m/s 

-  speed  transducer  with  TTL  pulse  output 

-  adjustable  homogenous  illumination  (special  fluorescent  light  source) 

SOFTWARE 

-  menu  driven 

-  written  in  Microsoft  C,  Microsoft  ASM,  running  on  IBM  AT  corrpatidle  micro¬ 
computers  (DOS  3.00-t>) 

-  modular  software  with  three  levels; 

I.  hardware  handling  level 

II.  feature  finding  level 

III. * user  level 
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MAIN  FUNCTIONS  OF  "TEXYS" 

Calibration  of  optical  system: 

-  with  the  help  of  visualization  of  line  scan  camera  information  the  user 
can  bring  into  focus  the  whole  optical  system 

automatical  setting  of  exposure  tine  and  illumination  dbe  to  material 
transparency  and  material  conditions 

-  correction  of  the  inhomogenity  for  the  whole  optical  system 

System  parameter  set  up: 

-  automatical  system  configuration  takes  into  consideration  of  the  following 
paramet^s:  camera  resolution;  set  of  features  to  De  detected;  etc* 

-  standard-  and/or  user  oefined  algorithms  can  be  implemented 

Oisplay  options: 

-  grayscale  video 

-  oinary  video 

-  user-definable  pseudocolour 

-  features  oetected  on  the  image 

-  calibration  curves 

-  alphanumerical  information 

-  resolution  with  optional  monitor:  1024x768  pixels 

Examples  for  real-time  image  processing  Csee  Fig, 43; 

-  shading  correction 

-  adaptive  thresholding 

-  filtering 

-  sharpening 

-  edge  detection  (Laplace,  Sobel,  Hickel,  etc.) 

-  erosion 

-  dilation 

-  mask  matching 

-  user-definable  convolution 

-  evaluation  of  global  geometric  properties 
-etc. 

Algorithms  can  be  chained  and/or  paralslly  executad. 

System  outputs: 

-  **stap  mBchanism**  message 

-  "defect  detected"  .message 

-  type  of  defects  ‘ 

-  coordinates  of  defects 

-  storage  function 

-  display  function 

-  standard  and/or  user  defined  algorithms  can  be  ijaplanantad. 
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VIDEO-RATE  PREPROCESSING 


Several  inage  processing  algorithms  were  found  useful  both  in  RAOEXSYS 
and  TEXYS,  theBBfore  their  video-rate  hardware  inplementation  has  been  made. 
Some  of  these  algorithms  are  indicated  on  Fig.  3.  The  Fig.  4.  gives  examples 
for  basic  convolution  masks  and  global  geometrical  properties 
This  real-time  feature  finding  unit  can  work  up  to  8  Mpixel/sec  rate. 
Parallel  and/or  serial  connection  of  basic  algorithms  results  in  more 
complex  features  and  greater,  more  "global"  window  size. 

CONauSION 

This  paper  has  considered  an  IBM  AT  based  image  processing  system  which 
has  a  very  high  data  throughput  rate  (up  to  5  Hayte/sec)  for  the  chosen, 
generally  applicable  preprocessing  algorithms.  The  implementation  of  the 
hardwired  vision  processor  has  been  outlined.  The  paper  described  two 
applications  implemented  in  the  field  of  industrial  inspection,  but  the  need 
for  the  fast  processing  of  large  amounts  of  pixel  data  became  evident  in 
biomedicine,  robotics,  CAO  and  OCR  techniques  too. 
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COrrent  capeblUtlee  In  the  field  of  Infrared  seneor 
testing  makes  It  possible  to  use  such  Instruments  In  space 
researdi.  Testlr^  these  sensors  Is  a  necessary  precondition 
for  their  use.  In  ll^t  of  the  nuniber  eaod  variabllUty  of  the 
sensors  to  be  tested,  it  Is  necessary  to  develop  automated 
procedures  to  measure  the  two  main  parameters  -responsivity 
and  detectivity-  of  these  devices.  At  present  sensor  testing 
facilities  make  use  of  Persoonal  Computers.  It  nas  completed 
with  further  OEHs.  In  some  cases  special  slots  had  to  be 
developed  for  example,  the  ADC,  the  IMAC,  and  the  prograamable 
power  supply ,  clods  generator ,  and  clock  aaqplif ier .  The 
efficiexicy  of  the  PC  and  its  accessories  Is  determined  mainly 
by  the  quality  of  the  software.  The  structur  of  the  software 
allows  additions  made  by  the  user,  for  instance  certain 
subroutines. 


INTRCCOCTION 

We  describe  here  a  computer  aided  facility  for  Infrared  sensor 
testing,  called  IBHA.  The  purpose  of  this  paper  Is  to  describe  this 
test  facility.  Its  ertructure  and  Its  operating  software.  XBUA  was 
developed  in  the  Institute  of  Space  Research  of  the  G.D.R. 
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Fourier-spectroiDeterB  and  DDultispectrEd  cameras  are  oonBcnly  used 
in  our  institute .  Our  scientific  staff  is  Interested  in  using 
IR-channels  in  various  purposes,  for  example,  earth  observatiOD  and 
deepspace  researcnes. 

■Hie  first  step  before  using  IB-detectors  on  board  of  a  spacecraft 
is  to  prepare  the  s&nBor  for  the  special  application,  and  to  determine 
its  main  characteristics.  This  step  is  quite  complex  and  can  be  very 
expensive.  Because  of  this,  as  well  as  the  various  Vinds  of  IB  sensors 
used  and  the  diversity  of  the  research  projects,  the  key  issues 
regarding  hardware  design  were  modularity,  flexibility  and 
prograomability . 

IRIA  Is  used  to  determine  the  following  (^laracteristlcs  of  an 

responsivity  '*  V/W  } 
spectral  peak  response  "  Mm  } 
spectral  cut-off  "  Mm  } 
noise  equivalent  power  spectrum  "  } 

signal-to-rma-noise  ratio  ...  SNR 
normal  ized  detectivity  as  a  function  of  frequency 

••  cm  -/Hz' /  W  } 

variation  in  re^sonsivity  within  a  detector  area 
of  -  the  nabboh  baic  heihod 

Ihe  conventional  method  to  measure  responsivity  and  detectlvty  is 
an  eloctricad  selective  one.  The  radiation  is  modulated  by  a  chopper, 
passes  the  monochromator  and  is  detected  by  the  IR-Dertsctor.  Deing 
lock-ln-voltage  techniques,  the  detector  gives  the  mean  value  of  the 
Inocmlng  radiation.  Stray  radiation  does  not  the  noMurements 

beoatase  the  BC  parts  of  the  radlaticn  are  surpreesed.  By  using 
Harrow-baocHBethods  a  high  /signal-to-noiaa  ratio  Is  reached. 

This  is  an  effective  method  for  measuring  the  response  of 
cne-element  detectors.  However  currently  tedmologlee  are  concentrated 
on  maoufacturing  focal  plane  arrays  with  many  detector  elements, 
are  arranged  together  with  different  readout  tec^siiqiaee.  Siir^  detector 


The  tmgomm  ctf  saaeBblles  with  won  thn  one  detector  and 
varlomB  remdouhs  (hevamftar  oalMI  senmora)  can  be  maasurad  by 
Inmd-bmid  wethocte.  laotaad  of  modulatlcsi  tte  Inoomlng  radiation  penaee 
a  shatter.  Tte  retewaa  Istnl  la  obtained  with  tea  shutter  clomad. 

Tte  reanaiTlbr  la  detendaad  tn  tmo  stspa.  Flnt  tea  Irradlanoe 
B  la  maanrad  with  tte  help  at  a  detector  teoaa  raaponslvlty  la  knonci. 


IB-sensor: 


-  B 

-  K 


-  X 


cut-off 

nep 


-  SNR 


FRINCntSS 
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nea  the  oztzut  of  tte  detector  beloc  tested  Is  ■eem'wl  eltit  a  source 
ot  Iwesi  Ixiedlanoe.  Tttm  ttala  tte  responslvt^  fam  be 

Ihe  OBsaureBeot  aC  Irredianoe  “atautter  OBeoed"  'elutter 

cloastr  elves  tbs  lefiereBoe  Imdlanee: 

=  C,  *  ^a.>] 

ItarlaK  Ihsae  1»o  ssssunseHts  stcetr  radtstioB  ^  and  P^^ 
ooBdaB  fin  Ite  tote  mt  be  sttela.  Tte  smb  irooeduie  eivt  be  md  to 
otesla  Ite  cutxut  of  tte  ■■stir.  With  tbls  -TTiriol  oiitsut.  tte 
wteCBslrtfir  am  be  oelcnlstad  as  foUoss: 


Oartsialy  tte  rngnlusBart  tar  stbbilltr  of  tte  stzay  ndiatlon 
be  asdntBdned*  Tbe  teteecBture  ctf  tbe  statter  and  tbs  dtetui^lfis 
zediaitian  of  tte  tote  can  be  tmted  as  a  Uneer  n™'i— 

Tte  dstectlvitr  Is  prcvorUonsl  of  tte  lecliaraaBl  irilse  nr|ilTTn1fiit 
mer  (IBP) 


B*(t) 

Tim  IV  im  rlwfl—t  m  tfaat  lartlmtlnn  power  wfaowe  alcael-to-nodee 
ratio  in  tte  ewnr  outaput  Is  oos.  If  we  mmmm  tte  cumnt  tr 

its  power  spactna  S^(f)  Ite  norwallaed  detectivity  am  be 

as  function  of  electrical  frequency: 

DKT 

Ihe  advantage  of  this  way  detemlning  D*  is  that  ifa  get  tte 
detectivity  not  only  for  a  few  frequency  points  but  for  the  whole 
spectrum.  To  reduce  the  dispersion  of  tte  spectra  many  measurements  are 
made  to  smooth  the  detectivity  function. 

THE  ADTOMATED  TEST  FAaLITY 

The  demands  vthXch  the  planned  test  facility  nust  meet  can  be 
sunned  up  as  follows:  we  must  design  an  ortanated  test  facility  ^diich 
performs  oeasuranente  of  the  responsivity  and  tte  detectivity  by  tte 
broad  band  measuring  method  independent  of  tte  read  out  r^’lnciple  of 
the  sensor. 

Current  techniques  In  tte  field  of  autcmatic  aesMor  test 
facilities  involve  conjputer  assistance.  Tte  measuring  and  control 
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devic3e6  are  connected  with  a  Perecnal  Ccoputer  (PC)  to  provide  a 
coBDiplete  and  powerful  measuring  system.  The  PC  meet  iJerfons  dlffei^t 
tasks  as  follows: 

-control  the  power  and  clock  supply  of  the  sensor,  the  performance  of 
the  radiation  source,  the  wavelength  of  the  radiation,  the  positioning 
of  the  sensor  and  the  temperature  on  special  measuring  points. 

-measure  the  output  signal  of  the  sensor  and  of  the  calibrating  sensor, 
-process  the  data  both  mathematically  and  statistically. 

-store  the  results  on  Floppy  Discs  for  long  term  archiviiig  and  further 
study. 

-show  the  results  not  only  in  columns  of  maoterB  but  in  an  easy  to 
survey  manner  cn  a  graphic  dl^lay  or  by  a  plotter. 

OCMPONEKTS  of  MEASDESiENT  FACILTHT 

Fig.l  shows  the  arrax^enent  of  the  optical  and  electrical 
components  in  the  system  as  oonstnicted.  It  has  to  aocxnpllsh  tbs 
measurements  on  the  basis  of  strong  modularity  and  under  exaaditions 
whidh  allow  effective  measurements  to  be  made.  The  configuration 
consists  of  the  following  units: 

.  black  body  or  other  radiation  source 
.  shutter 
.  iDonochrcmator 
.  slit  output  focusing  optics 
.  xy-fflovable  platform 
.  reference  detector 
.  sensor  to  measure 
.  cooling  system 
.  analogic;  electronics 
.  measurement  ooeputer 

Each  of  the  main  ocoponents  is  oontrcllod  by  a  single  board 
computer  (SBC)  ^Aiich  is  connected  with  the  measurement  computer  by 
aerial  interfaces.  These  subprocesaors  control  the  real  time  prex^ess 
requirements  of  the  various  physical  components,  and  the  measurement 
computer  will  be  free  from  the  real  time  conditions  of  the  periphal 
units. 

The  measuranent  computer  is  busy  mainly  with  data  acquisition, 
data  processing  and  controling  the  timing  of  the  measurement. 

IBB  CPTICAL  AND  PHYSICAL  ARRANSEMENT 

We  now  preaent  a  brief  descriptive  suamary  of  the  conponents 
actually  used  in  this  system. The  black  body  is  a  round,  grooved 
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graphite  block  about  100  oaaare  oentiseteinB  In  area.  Ita  tesoiperature 
can  be  adjusted  with  a  preclsitlcn  of  ±0.2K  within  a  range  of  30C£  to 
50CK.  The  control  unit  1b  the  SBC  and  Is  based  on  a  special  estinatlon 
algorithm. 

The  shutter  Is  arranged  between  the  radiation  aouroe  and  the 
monocduxanator.  This  shutter  also  acts  as  a  black  body  and  so  Its 
temperature  is  neasuzed.  The  positioning  of  the  ooosionents  Is  executed 
by  a  SBC-aictod  optical  physical  arrangement  (CPA)  oontroUer. 

After  passing  the  e^iutter,  the  radiation  enters  the  grating 
monochrotDator  and  its  output  is  focused  by  mlrz>or  optics  on  the  focal 
plane. 

The  alternative  positioning  of  the  reference  detector  (sensor)  is 
reedised  by  a  movable  xy-platfoim.  This  platform  is  adjusted  by  the 
CFA-controller  In  two  directions.  The  positioning  onBinsnds  give  the 
measurement  ooBcputer  the  timing  requirements  of  the  measurement 
process. 


THE  ANALOGOE  DATA  CHANNEL 

The  analogue  data  channel  is  the  Interface  between  the  tested 
sensor  on  one  the  hand  and  the  digital  data  channel  -  the  PC  -  on  the 
other.  It  is  connected  by  a  parallel  interface  and  controlled  by  an  SBC 
which  gets  its  inetructions  from  the  PC.  In  the  swltch--on-mciiDent  the 
SBC  performs  an  initialisation  of  the  analogue  data  channel  to  prervent 
Indeterminate  states. 

The  modularity  principle  is  especially  Important  In  the  design  of 
the  analogue  data  channel  becaxaee  almost  every  new  sensor  type  daoands 
special  conditions  for  the  clock  and  power  supply.  Therefore 
programmable  slots  for  filters,  power  supply,  clock  generation  and 
amplification  had  to  be  developed. 

The  power  supply  slot  allows  the  adjustment  of  four  voltage 
sources  with  20  Volts  deviation  In  256  or  4096  steps  by  the  PC.  If  more 
voltage  sources  are  needed  can  use  further  power  supply  slots.  In 
this  case  farther  addresses  have  to  be  arranged  In  the  ocxqputer 
programme. 

The  programmable  clcxk  generator  is  the  central  station  for  all 
clcxks  used  by  the  sensor,  the  analogue  data  channel  md  external.  It 
contains  a  programmable  basic  clock  of  maximal  2.5  Iffiz  and  a  memory  for 
el^t  different  clocks  with  a  capacity  of  1,024  states  per  clock.  Ihe 
SBC  loads  the  memory  In  the  switdh-cn-moment.  The  oonputer  prcgranme  of 
the  PC  also  loads  the  memory  and  moreover  the  user  can  Influence  every 
state  of  every  clock.  It  Is  of  course  possible  to  use  more  than  cne 
prcgrammable  clock  generator. 

The  programmable  clcxk  amplifier  adapts  the  output  level  of  the 
clock  generator  (TTL)  to  the  demanded  input  level  of  the  sensor.  There 
are  the  same  adjustment  possibilities  as  In  the  power  supply  slot. 
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Ibe  analogue  data  c^v&oinel  also  has  the  task  at  converting  the 
analogue  eensor  output  algnal  Into  a  digital  signal  £or  the  PC.  This  la 
done  ty  the  analogue  digital  converter  slot.  It  works  on  the  basis  of 
the  AD  574  which  rearfi  a  converting  frequency  of  40  kHz  and  a 
resolution  of  12  bits. 

THE  OOMPDTKR 


Given  the  strategy  of  building  the  systen  in  a  modular  manner,  it 
was  decided  that  insofar  as  possible  off-the-shelf,  cocinercially 
available,  subsystems  would  be  used.  The  modular  configuration  computer 
A  5120,  made  by  HCBOTHON,  GDR,  gapporte  sudi  a  strategy. 

The  structure  of  the  cxMputer-unit  is  shown  in  figure  2.  The 
standard  functions  of  the  computer-syston,  such  as  interaction, 
display,  storage  and  restorage  of  data,  printing  and  plotting  are 
satisfied  by  the  A  5120. 

The  first  step  in  testing  is  to  obtain  data  from  the  detectors  and 
store  it  in  a  suit^^ble  form  for  subsequent  processing.  This  function  is 
realized  with  a  direct  nemory  access  (DMA). 

The  CMA-controUer  card  is  like  all  other  house-made  cards  in  the 
PC-format  of  the  A  5120-GOBputer.  The  EMA-oontroller  oonnocts  the 
ccmputer-part  with  the  analogue  data  <diannel  and  makes  it  possible  to 
raoch  data  trarmfer  rates  up  to  830  kBytes  per  oecacid.  The  system  clodc 
frequency  of  the  ccooputer  is  2.5  Miz. 

The  A  5120-<xii®uter  provides  all  instructijone  for  the  peripheral 
SBCs  of  the  analogue  data  <d»nnel  (ATK) ,  the  optical-physical 
arrangement  (QPA),  and  the  progranmable  blacdc  body  (SK).  The  SBC  is 
ccnnected  with  the  A  5120-ooBputer  by  serial  interface. 

The  floppy  dien  iB  used  for  restoring  the  data  for  subsequent 
analysis  in  the  IBHA-eystem  or  off-line  processing  in  another  oooputer. 
The  results  of  the  test  are  recorded  in  the  form  of  tabular  listings 
and  printer  plots. 

The  measurements  and  the  aensor-ciiaracterlBtics  can  be  represented 
as  functions  of  time,  frequency,  wavelength  or  locality. 

A  comercial  graphical  subsystem  with  a  colour  waalXor  expands  the 
possibilities  of  the  XEMA-system.  He  can  estimate  rapidly  the  quality 
of  the  measurements. 

TBE  SOnWABS 

The  efficiency  of  the  PC  and  its  peripheries  is  mainly  determined 
by  the  quality  of  the  software.  With  the  PC  employed  with  the  operatlrg 
system  CF/T!  the  prcgraame  IBHA  is  written  in  the  ooovtrter  language 
Turbo  Pascal.  The  software  has  to  incorporate  the  fbllGwing  ^seclal 
cacndlticos  anl  fumctions  in  addition  to  the  tasks  of  the  testing 
facility: 
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-seasuroaent  of  amclmal  1,024  imiues  per  pi»l 

-etorage  of  the  measured  values  In  ooe  file  per  pijael  ^lis  anrmn  that 
the  file  structure  does  not  depend  on  the  iwnnnr  type  iDd  the  nuaher  of 
pixels  per  sensor 

each  file  Is  characterised  br  the  so  called  houaeiieepins  of  the  seMor 
and  the  waasiirement  ocnditions 

-handling  with  understandable  asrrloe  Instroctiops  oa  Ite  ooaputer 
ecraen 

-guidance  of  the  user  through  the  prognaane  hr  a  am 

-the  Installiitloci  of  nee  senaor  types,  nea  lawssining  aad  proofeslng  ‘ 

routines  hr  the  user 

This  ocnoeptloB  mas  reallaed  hr  the  czeatlon  of  37  caivemllr 
applicable  software  pieoee  idilch  are  used  la  eight  pcograHns.  In  the 
structure  of  each  piece  me  took  aooomt  of  the  aaftware 

interfaces.  The  softHare  doctiueatgtlon  dsaci  tbes  bos  tbs  user  can  add 
his  oim  euftaare  places  for  further  extensicns.  lha  atirniiTagi  of  'ttils 
kind  of  softneue  structure  Is  that  the  user  has  only  to  kaoa  the 
dftfinad  aaftsare  interfaces  «d  not  ths  ahole  pcogresas  of  about  10.000 
peTTgi-saae  lines. 

Another  possibility  Is  the  off  lias  rrnnnselng  of  the  stceed 
on  other  perhaps  aore  powerful  ocqputers.  It  Is  ssay  to  uas  tte 
progranse  II91A.  The  asln  aeoa  (shorn  la  flgura  3)  zaflacte  ths 
principal  tasks  of  the  test  facility: 

-the  control  of  the  par— etei's 

-the  different  kinds  of  aassarenents 

-the  pmreasiTig  of  tte  data 

-tha  storing  and  the  display  of  tte  raaults. 

If  an  active  key  Is  praaaad.  oae  will  aaa  ths  aeact  vtm  of  a 

Hith  fUTther  StC. 

(XXCUJDllXi  REMARKS 

This  paper  has  described  briefly  the  IRMA-system,  a  proceesli^ 
system  for  testing  of  IR-sensors.  By  the  help  of  IRMA  we  were  able  to 
qualify  the  method  of  the  tests.  The  DC-measurements  used,  the  ao 
callfxi  broad-band-method,  has  demonstrated  its  suitability.  The  results 
on  the  responsivity  and  the  noise  equivalent  power  spoctrtnn,  are 
comparable  with  those  determined  by  AC-measurements ,  that  is  the 
narrxw-band-method.  With  these  rc-measurements  we  obtain  the  oitire 
oontinous  spectrum  contracts  with  the  results  of  AC-measuronent, 

where  only  the  values  for  few  frequency-points  are  obtained.  The 
DC-tspoctra  begin,  for  all  practical  purpoees,  at  0  Hz.  This  allows  us 
to  estimate  the  1/f-noise,  the  flicker-noiae-part  of  the  spectnai.  And 


this  itele  spectrxm  is  obtained  in  a  short  period  of  time.  That  is 
because  the  DC-fflethod  alloMS  us  to  autoanate  the  process  of  XR-secsor 
testing.  Tbeoe  inoBtfwreBMitB  of  the  IB-cijaracterlstics  can  be  analysed 
statistically. 

Ibe  broad  band  neasurlng  method  allots  the  Daasurenent  of  Infrared 
sensors  Independent  of  the  read  out  principle.  But  it  leeds  to  probleas 
in  oomectlon  with  offset,  noise  and  drift  of  the  sensor  outoit  signal. 

The  offset  is  caused  by  the  badsground  and  suzrcundij^g 
teaiperature .  Using  the  broad  band  method  it  is  eliminated  by 
measurements  of  the  irradiated  and  the  unirradiated  sensor.  The 
deviation  in  the  nument  of  the  shutter  movement  is  calculated  from 
this. 

Modifications  of  I6HA  have  demonstrated  in  pnctlot  the 
flescibillty  of  the  hardware  and  the  operating  software.  1  1/2  years  of 
use  have  shown  that  sudi  a  cxnputer  aided  test  facility  like  IRH&  is  a 
useful  research  tool  to  qualify  IR-sensors  for  future  applications  In 
camera-systeas  on  cosmic  satellites. 


rhe  hardware  structure  of  tRMA 


ptofter 


figure  / 
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CABUET-FAULT  TOURAMT  LAN 

Hjdnzn*nn,  J.  -  Toth.  Cs. 

Budapost  Technical  Uni  varsity 
Dapartjnant  of  Maasuraiaant  and  Instruasnt  Enginaaring 
H-1921  BudApost.  Muagyataa  rkp.  0< 


To  ia^srova  tha  raliability  of  a  LAN  systaa  a 
cabla-fault  tolarant  arrangaaant  was  davaiopad. 
Tvmo  indapandant  LAN  bus  eablas  ara  usad  and  tha 
normal  LAN  stations  ara  connactad  to  tha  two  busas 
via  low  cost  arbitar  units.  Tha  arbitar  units  ara 
transparant  and  tharafora  no  changas  ara  naadad  in 
tha  LAN  stations. 


INTRODUCTION 

In  industrial  applications  highly  raliabla  systams  ara 
of  tan  raquirad.  At  such  an  application  our  dasign  taam  was 
facing  tha  pr  obi  am  to  is^rova  tha  raliability  of  tha  HNS 
local  araa  natwork  systam  succassfully  usad  in  othar 
applications.  Primary  dasign  goals  war  a  minimal  addad  cost 
and  tha  usa  of  tha  provad  LAN  hardrara  and  softwara  units 
with  minimal  modification. 

Tha  HNS  natwork  Cl 3  is  of  bus  topology  and  usas  CSMA/^CD 
natwork  accass  mathod  according  to  tha  IEEE  800.3  standard 
C33.  Tha  data  transmission  madia  is  a  79  Ohm  coax  eabla. 
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Analysing  th«  probability  and  affact  of  different  types 
of  faults  we  have  obtained  the  result  that  the  LAN  cable 
C transmit  medial  is  the  most  critical  part  of  the  system  and 
for  the  required  high  availability  the  LAN  should  be 
designed  cable-fault  tolerant. 

In  a  bus  structured  LAN,  if  some  of  the  stations  Cnode 
unitsD  fail  the  LAN  may  remain  operating  Cwith  limited 
f  unctionali tyD .  In  the  case  of  a  fault  on  the  bus  lines  the 
LAN  breaks  down.  Moreover,  in  industrial  plants  the  cables 
may  be  very  vulnerable,  at  the  damage  and  repair  of  other 
equipment  the  unintentional  harm  of  the  LAN  cable  has  to 
taken  in  account. 

Soft  data  transmission  errors  Ce. g.  errors  caused  by 
noise,  EMP5  are  automatically  detected  by  the  LAN  protocol 
and  corrected  by  retransmissl  on.  However  hard  errors,  such 
as  permanent  short  circijits  or  a  broken  cable,  can  not  be. 
overcome  by  retransmission. 

REDUNDANCY  SCHEMES 

Faults  causing  hard  errors  are  tolerable  if  redundancy 
is  used.  Redundancy  may  be  used  on  several  ways  to  make  the 
system  fault  tolerant  C2}.  A  well  known  static  redundancy 
method  is  the  ’triple  modular  redundancy*.  This  is  a  very 
costly  method  because  the  modules  should  be  triplicated  and 
voting  units  are  also  needed. 

By  the  use  of  error  detecting  coding  -  %irt^ich  is  a 
common  practice  in  local  area  net%iwks  as  frame  check 
sequence  or  CRC  -  the  faulty  result  can  be  masked  out 
without  voting  module.  By  this  %#ay  fault  tolerance  can  be 
achieved  only  by  duplicating  the  modxiles,  in  our  case  by 
duplicating  the  data  transmission  units.  The  LAN  stations 
simultaneously  transmit  on  both  cables  and  the  other 
stations  are  receiving  simultaneously  the  messages  on  both 
cables.  For  proper  operation  all  units  of  the  transmit  path 
and  all  units  of  the  receive  path  Ccable  circuits,  decoders, 
CRC  check erD  must  be  duplicated,  reliable  fault  detection 
Just  at  the  cable  receiver  is  not  possible. 

Searching  for  minimum  cost  solution  the  dynamic 
redundancy  method  was  also  Investigated.  A  dynamic  redundant 
system  consists  of  several  redundant  modules,  however  with 
only  one  operating  at  a  time.  If  a  fault  is  detected  in  the 
operating  module  it  is  s%d.tched  out  and  replaced  by  a  spare 
one.  This  requires  consecutive  action  of  fault  detection  and 
fault  recovery.  Dynamic  redundancy  promised  a  little  less 
redundant  hardware  in  the  LAN  stations  due  to  the 
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possibility  of  fault  detection  at  the  transmitting  node.  So 
our  starting  point  at  the  design  was  the  functional  block 
diagram  in  Figure  1  according  to  the  requirements  of  the 
dynamic  redundancy  scheme. 

The  switch  module  can  be  implemented  in  hardware  or 
software  as  well.  In  the  software  implementation,  to  each 
LAN  bus  belongs  an  independent  network  interface  unit 
connected  to  the  station’s  system  bus  Ce.g.  t%#o  LAN 
interface  cards  are  plugged  into  a  PC  motherboard^ .  The 
software  handles  only  one  Interface  unit  at  a  time,  switch 
over  is  done  by  addressing  the  other  interface  unit. 

For  cost  saving  the  switching  should  be  done  near  the 
LAN  cables,  in  this  case  less  hardware  must  be  duplicated. 
For  this  reason  we  have  chosen  hardware  switching  Just 
before  the  tranceivar  circuits.  The  tranceiver  is 
recommended  to  be  duplicated  because  some  of  the  tranceiver 
faults  Ce.g.  output  shorts  have  the  same  catastrophic  impact 
on  the  LAN  operation  as  the  effect  of  a  cable  fault. 

CABLE -FAULT  DETECTCCDN 

The  permanent  cable  faults  can  be  detected  on  different 

ways, 

-  If  consecutive  retransmission  trials  are  unsuccessful  it 
can  be  assumed  that  a  permanent  cable  fault  has  occurred. 
Using  this  method  the  data  link  layer  of  the  software  should 
be  altered;  a  fault  detection  module  and  a  ’switch  to  the 
spare  unit*  module  should  be  added. 

-  built  in  hardware  cable  test  unit  can  be  added  to 
the  interface.  Ibis  ta^t  can  use  the  TOt  Ctise  dosain 
reflcctonstry^  mmthod  in  the  interasssage  gaps  or  on  a 
frequency  band  differing  froa  the  fr eqiuancy  band  of  the  data 
transfer. 

-  Shorts  or  cuts  cause  reflections.  At  tranced  vers  of  the 
HNS  LAN  and  most  of  the  other  C9«A/CX>  LANs  the  ufmented 
reflections  cause  the  ease  sysptoei  as  the  collision  ctoes: 
cable  faults  are  detected  as  collisions.  Many  consecutive 
collisions  indicate  the  probability  of  cable  fault. 

After  analysing  the  trade-offs,  wm  selected  the  latter 
fault  detection  method.  Based  on  it  we  daveloped  a  ao  called 
arbiter  unit  which  datects  the  probability  of  cable  fault 
and  automatically  switches  over  to  the  other  LAN  cable  CFlg 
b:>.  Every  LAN  station  is  connected  through  its  own  arbiter 
to  the  LAN  cables.  So  not  only  the  medium  access  control  but* 
also  the  fault  detection  and  recovery  control  is  distributed 
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in  thi»  system.  A  fsilmd  or  mwltehmd-Gf'r  statlcm  aomm  net 
block  the  opmration  oT  the  r— lining  jssrt  oT  thm  system. 

Tlffi  ARBITER  UNIT 

The  srbitsr  unit  sorlcs  mm  follows.  At  moeh  eollimlafi  s 
countsr  is  incrsmsnlod  A  collisiOR-frms  mssssos 
trsnsmission  rismts  the  countsr.  If  the  counter  reodass  the 
vslus  of  n,  thst  is  n  conmecutiws  mesmsQe  cellisioo  sysfatoes 
hsve  been  observed,  tbe  trsnsmission  is  seitebsd  oresr  to  the 
other  cable.  Tbe  switch  over  also  resets  the  counter. 

The  receiver  circuits  of  the  tee  r shies  ere  alimys 
active  and  the  receiver  outputs  are  Oft  ed  together.  This  is 
necessary  because  the  receiving  stations  do  not  know  on 
which  cable  the  traneeitting  made  eende. 

At  the  start  of  the  oiaeratien  each  LAM  station 
transmits  or  tries  to.  transmit  on  the  cable  riet er ei ned  by 
the  arbiter  *s  default  pomition. 

At  low  data  traffic  the  arbiters  do  not  change  the 
cable  but  during  traffic  Jams  some  of  the  arbiters  s%dtch  to 
the  other  cable  because  of  the  many  collisions.  Supposing 
that  the  stations  send  randomly  and  long  time  has  elapsed 
from  the  start  up  the  probability  of  the  message 
distribution  between  cables  tends  to  be  equal.  The  value  of 
n  has  no  influence  on  the  data  transmission  properties. 

If  one  of  the  cables  is  faulty  then  the  transmitting 
stations  .are  switching  over  from  the  faulty  to  the  intact 
cable.  For  quick  switch  over  a  small  n  is  desired.  However 
if  n  is  too  small  then  at  a  high  data  traffic  rate  the 
arbiter  tries  often  to  transmit  on  the  faulty  cable  because 
the  number  of  collisions  quickly  surpasses  n.  The  transmit 
trials  on  the  faulty  cable  distort  the  back -off  algorithm  of 
the  medium  access.  At  the  field  use  we  set  n=5  as  a  result 
of  simulations  and  of  data  traffic  considerations. 

Summarizing  the  features  of  the  method  developed  to 
make  a  LAN  cable-fault  tolerant  with  minimal  added  cost: 

-  beside  of  duplicating  the  cable  and  the  tranceivers  it 
needs  only  relatively  single  arbiter  units, 

-  the  fault  detection  and  recovery  control  is  also 
distributed  in  the  system,  a  failed  or  switched-off  station 
does  not  stop  the  remaining  part  of  the  system, 

-  the  arbiter  units  are  fully  transparent  for  the  data 
transmission,  no  software  modification  is  needed. 
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Fig.  2  Cabl ©-fault  tolerant  LAN 
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